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Foreword 



rd , 



This Technical Specification (TS) has been produced by the 3 Generation Partnership Project (3GPP). 

The contents of the present document are subject to continuing work within the TSG and may change following formal 
TSG approval. Should the TSG modify the contents of the present document, it will be re-released by the TSG with an 
identifying change of release date and an increase in version number as follows: 

Version x.y.z 

where: 

X the first digit: 

1 presented to TSG for information; 

2 presented to TSG for approval; 

3 or greater indicates TSG approved document under change control. 

y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, 
updates, etc. 

z the third digit is incremented when editorial only changes have been incorporated in the document. 
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1 Scope 

The present document describes multiplexing, channel coding and interleaving for UTRA Physical Layer TDD mode. 

2 References 

The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication, edition number, version number, etc.) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. In the case of a reference to a 3GPP document (including 
a GSM document), a non-specific reference implicitly refers to the latest version of that document in the same 
Release as the present document. 

[I] 3GPP TS 25.202: "UE capabilities". 

[2] 3GPP TS 25.211: "Transport channels and physical channels (FDD)". 

[3] 3GPP TS 25.212: "Multiplexing and channel coding (FDD)". 

[4] 3GPP TS 25.213: "Spreading and modulation (FDD)". 

[5] 3GPP TS 25.214: "Physical layer procedures (FDD)". 

[6] 3GPP TS 25.215: "Physical layer - Measurements (FDD)". 

[7] 3GPP TS 25.221: "Transport channels and physical channels (TDD)". 

[9] 3GPP TS 25.223: "Spreading and modulation (TDD)". 

[10] 3GPP TS 25.224: "Physical layer procedures (TDD)". 

[II] 3GPP TS 25.225: "Measurements". 

[12] 3GPP TS 25.331: "RRC Protocol Specification". 

[13] 3GPP TS 25.308: "High Speed Downlink Packet Access (HSDPA): Overall description (stage 2)". 

[14] ITU-T Recommendation X.691 (12/97) "Information technology - ASN.l encoding rules: 

Specification of Packed Encoding Rules (PER)". 

[15] 3GPP TS 25.321: "Medium Access Control (MAC) protocol specification" 

3 Definitions, symbols and abbreviations 
3.1 Definitions 

For the purposes of the present document, the following terms and definitions apply. 

TrCH number: The transport channel number identifies a TrCH in the context of LI. The L3 transport channel identity 
(TrCH ID) maps onto the LI transport channel number. The mapping between the transport channel number and the 
TrCH ID is as follows: TrCH 1 corresponds to the TrCH with the lowest TrCH ID, TrCH 2 corresponds to the TrCH 
with the next lowest TrCH ID and so on. 
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3.2 Symbols 



For the purposes of the present document, the following symbols apply: 



LxJ 

Ixl 



round towards do, i.e. integer such that x <fx 1 <x+\ 
round towards -oo, i.e. integer such that x-\ < LxJ <x 
absolute value of x 



Unless otherwise is explicitly stated when the symbol is used, the meaning of the following symbols are: 

i TrCH number 

j TFC number 

k Bit number 

/ TF number 

m Transport block number 

n Radio frame number 

p PhCH number 

r Code block number 

/ Number of TrCHs in a CCTrCH. 

C, Number of code blocks in one TTI of TrCH i. 

Fj Number of radio frames in one TTI of TrCH ;. 

Mj Number of transport blocks in one TTI of TrCH ;. 

Ntcfi code word Numbcr of TFCI code word bits after TFCI encoding 

P Number of PhCHs used for one CCTrCH. 

PL Puncturing Limit. Signalled from higher layers 

RMi Rate Matching attribute for TrCH /. Signalled from higher layers. 

Temporary variables, i.e. variables used in several (sub)clauses with different meaning. 

x,X 

z,Z 



3.3 



Abbreviations 



For the purposes of the present document, the following abbreviations apply: 

<ACRONYM> <Explanation> 

ARQ Automatic Repeat on Request 

BCH Broadcast Channel 

BER Bit Error Rate 

BS Base Station 

BSS Base Station Subsystem 

CBR Constant Bit Rate 

CCCH Common Control Channel 

CCTrCH Coded Composite Transport Channel 

CDMA Code Division Multiple Access 

CFN Connection Frame Number 

CQI Channel Quality Indicator 

CRC Cyclic Redundancy Check 

DCA Dynamic Channel Allocation 

DCCH Dedicated Control Channel 

DCH Dedicated Channel 

DL Downlink 

DRX Discontinuous Reception 

DSCH Downlink Shared Channel 

DTX Discontinuous Transmission 

E-AGCH E-DCH Absolute Grant Channel 

ECSN E-AGCH Cyclic Sequence Number 

E-DCH Enhanced Dedicated Channel 

E-HICH E-DCH Hybrid ARQ Indicator Channel 



£75/ 



3GPP TS 25.222 version 7.3.0 Release 7 



10 



ETSI TS 125 222 V7.3.0 (2007-05) 



E-PUCH E-DCH Physical Uplink Channel 

E-RUCCH E-DCH Random Access Uplink Control Channel 

E-TFCI E-DCH Transport Format Combination Indicator 

E-UCCH E-DCH Uplink Control Channel 

EACH Forward Access Channel 

FDD Frequency Division Duplex 

FDMA Frequency Division Multiple Access 

EEC Forward Error Control 

FER Frame Error Rate 

GF Galois Field 

HARQ Hybrid Automatic Repeat reQuest 

HS-DSCH High Speed Downlink Shared Channel 

HS -PDSCH High Speed Physical Downlink Shared Channel 

HS-SCCH Shared Control Channel for HS-DSCH 

HS-SICH Shared Information Channel for HS-DSCH 

JD Joint Detection 

LI Layer 1 

L2 Layer 2 

LLC Logical Link Control 

MA Multiple Access 

MAC Medium Access Control 

MBSFN MBMS over a Single Frequency Network 

MICH MBMS Indicator Channel 

MS Mobile Station 

MT Mobile Terminated 

NRT Non-Real Time 

OVSF Orthogonal Variable Spreading Factor 

PC Power Control 

PCCC Parallel Concatenated Convolutional Code 

PICH Paging Indicator Channel 

PCH Paging Channel 

PhCH Physical Channel 

PI Paging Indicator (value calculated by higher layers) 

PLCCH Physical Layer Common Control Channel 

P(j Paging Indicator (indicator set by physical layer) 

QoS Quality of Service 

QPSK Quaternary Phase Shift Keying 

RACH Random Access Channel 

RF Radio Frequency 

RLC Radio Link Control 

RMF Recommended Modulation Format 

RRC Radio Resource Control 

RRM Radio Resource Management 

RSC Recursive Systematic Convolutional Coder 

RSN Retransmission Sequence Number 

RT Real Time 

RTBS Recommended Transport Block Size 

RU Resource Unit 

RV Redundancy Version 

SCCC Serial Concatenated Convolutional Code 

SCH Synchronization Channel 

SNR Signal to Noise Ratio 

TCH Traffic channel 

TDD Time Division Duplex 

TDMA Time Division Multiple Access 

TFC Transport Format Combination 

TFCI Transport Format Combination Indicator 

TFRI Transport Format Resouce Indicator 

TPC Transmit Power Control 

TrBk Transport Block 

TrCH Transport Channel 

TTI Transmission Time Interval 
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UE 

UL 

UMTS 

USCH 

UTRA 

VBR 



User Equipment 

Uplink 

Universal Mobile Telecommunications System 

Uplink Shared Channel 

UMTS Terrestrial Radio Access 

Variable Bit Rate 



Multiplexing, channel coding and interleaving 



4.1 



General 



Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer 
transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error 
correcting (including rate matching), and interleaving and transport channels mapping onto/splitting from physical 
channels. 

In the UTRA-TDD mode, the total number of basic physical channels (a certain time slot one spreading code on a 
certain carrier frequency) per frame is given by the maximum number of time slots and the maximum number of 
CDMA codes per time slot. 

4.2 General coding/multiplexing of TrCHs 

This section only applies to the transport channels: DCH, RACH, DSCH, USCH, BCH, EACH and PCH. Other 
transport channels which do not use the general method are described separately below. 

Eigure 1 illustrates the overall concept of transport-channel coding and multiplexing. Data arrives to the 
coding/multiplexing unit in form of transport block sets, once every transmission time interval. The transmission time 
interval is transport-channel specific from the set {5 ms* '', 10 ms, 20 ms, 40 ms, 80 ms}. 

Note: **" may be appHed for PRACH for 1 .28 Mcps TDD 

The following coding/multiplexing steps can be identified: 

add CRC to each transport block (see subclause 4.2.1); 

TrBk concatenation / Code block segmentation (see subclause 4.2.2); 

channel coding (see subclause 4.2.3) ; 

radio frame size equalization (see subclause 4.2.4); 

interleaving (two steps, see subclauses 4.2.5 and 4.2.11 ); 

radio frame segmentation (see subclause 4.2.6); 

rate matching (see subclause 4.2.7); 

multiplexing of transport channels (see subclause 4.2.8); 

bit scrambling (see subclause 4.2.9); 

physical channel segmentation (see subclause 4.2.10); 

sub-frame segmentation(see subclause 4.2.1 1 A only for 1.28Mcps TDD) 

mapping to physical channels (see subclause 4.2.12). 
The coding/multiplexing steps for uplink and downlink are shown in figures 1 and 1 A. 
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Figure 1 : Transport channel multiplexing structure for uplink and downlink for 3.84Mcps and 7.68 

Mcps TDD 
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Figure 1 A: Transport channel multiplexing structure for uplink and downlink of 1.28Mcps TDD 
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Primarily, transport channels are multiplexed as described above, i.e. into one data stream mapped on one or several 
physical channels. However, an alternative way of multiplexing services is to use multiple CCTrCHs (Coded Composite 
Transport Channels), which corresponds to having several parallel multiplexing chains as in figures 1 and 1 A, resulting 
in several data streams, each mapped to one or several physical channels. 

4.2.1 CRC attachment 

Error detection is provided on transport blocks through a Cyclic Redundancy Check (CRC). The size of the CRC is 24, 
16, 12, 8 or bits and it is signalled from higher layers what CRC size that should be used for each transport channel. 

4.2.1.1 CRC calculation 

The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated 
by one of the following cyclic generator polynomials: 

gCRC24(£>) = D^' + D^' + D' + D' + D+1 

gCRCl6(D) = &' + D'' + D'+1 

gcRCi2(£>) = d'^ + d''+d'+d^ + d+i 
gcRC8(£)) = d^ + d'' + dUd^ + d+i 

Denote the bits in a transport block delivered to layer 1 by a^^^j , a,^2 ' ^im3 ' • • • ' ^imA ' '^^'^ '■^^ parity bits by 

Pimi 1 Pimi' P iniT, ' ■ • • ' P iniL ■ ^i is the sizc of a transport block of TrCH /, m is the transport block number, and L, is the 

number of parity bits. L, can take the values 24, 16, 12, 8, or depending on what is signalled from higher layers. 

The encoding is performed in a systematic form, which means that in GF(2), the polynomial: 

DA,+23 , nA+22 , , n24 , r,23 , i-,22 , , r,l , 

mil tml imAj r im\ r iml r im2i r^ imlA 

yields a remainder equal to when divided by gcRC24(0)^ polynomial: 

DA +15 , nA+14 , , r^l6 i r^l5 , r^l4 , , r-il , 

uni iml imAj I tml i tmz i iml5 i imlo 

yields a remainder equal to when divided by gcRci6(£')^ polynomial: 

+ a- tD ' +... + a .D + p ,D + p. ^D +...+ p. ,,D + p. .^ 

imi im2 tniAj r^ iml i^ iml r^ imll ^ iml2 

yields a remainder equal to when divided by gcRci2(£') and the polynomial: 

a. .D"^^^^ +a. ,D'^'^^ + ... + a. , D^ + p. ,D'^ + p. ,D^ + ...+ p. ,D^ + p. „ 

tml tml tniAi ^ tml r tml r^ iml ^ im8 

yields a remainder equal to when divided by gcRcs(D). 

If no transport blocks are input to the CRC calculation (M, = 0), no CRC attachment shall be done. If transport blocks 
are input to the CRC calculation (M,?^ 0) and the size of a transport block is zero (A,= 0), CRC shall be attached, i.e. all 
parity bits equal to zero. 

4.2.1 .2 Relation between input and output of the CRC attachment block 

The bits after CRC attachment are denoted by b-^^^ , b-^2 ' ^,m3 ' • • ■ ' ^imB ' where B, = A, + L,. The relation between ai,„k 
and bimk is: 

bimk=aintk fc=l,2,3,...,A, 

bM=Pim(L+i-(k-A)) k = Ai+ l,A, + 2,A, + 3, ...,A, + L,- 
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4.2.2 Transport block concatenation and code block segmentation 

All transport blocks in a TTI are serially concatenated. If the number of bits in a TTI is larger than the maximum size of 
a code block, then code block segmentation is performed after the concatenation of the transport blocks. The maximum 
size of the code blocks depends on whether convolutional, turbo coding or no coding is used for the TrCH. 

4.2.2.1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by Z?,^; , bj^2 ■• ^tmi ' • • ■ ' ^imB where / is the TrCH 
number, m is the transport block number, and fi, is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH / is denoted by M,. The bits after concatenation are denoted by X^^,X^2'-^i3'- --'^ix ' where / 
is the TrCH number and Xi=MiBi. They are defined by the following relations: 

%=^,u k=\,2,.:,B. 

^ik = h2,(k-B,) k = Bi+ 1, Bi + 2, ..., 2B, 

% = Kx(k-2B,) k = 2Bi+l, 2B, + 2, ..., 3Bi 



^ik = KM,,(k-(M, -i)B, ) k = (M, - 1)B, + 1, (Mi - l)B, + 2, . . ., MiBi 

4.2.2.2 Code block segmentation 

Segmentation of the bit sequence from transport block concatenation is performed if X,>Z. The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH / is denoted by C,. If the number of bits input to 
the segmentation, X„ is not a multiple of C„ filler bits are added to the beginning of the first block. If turbo coding is 
selected and X, < 40, filler bits are added to the beginning of the code block. The filler bits are transmitted and they are 
always set to 0. The maximum code block sizes are: 

convolutional coding: Z = 504; 

turbo coding: Z = 5 1 14; 

no channel coding: Z = unlimited. 

The bits output from code block segmentation, for C, i^ 0, are denoted by 0,y[, 0,^2 50,^3,. . .,0,y^ , where i is the TrCH 
number, r is the code block number, and Ki is the number of bits per code block. 

Number of code blocks: 

\XjZ\ v^hen Z ^ unlimited 
C: =\0 when Z = unlimited and X,. = 

1 when Z = unlimited and X^^O 

Number of bits in each code block (applicable for C, i^ only): 
if Xj < 40 and Turbo coding is used, then 

Ki = 40 
else 

Ki=rx,/cj 

end if 
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Number of filler bits: F, = C,/:, - X, 

for A: = 1 to F, — Insertion of filler bits 

end for 

foik= y,+ l to Ki 

end for 

r = 2 — Segmentation 

while r < C, 

for A: = 1 to /T, 

^i>* ~ -^iXk+ir-lyKi-Yi) 

end for 
r = r+l 
end while 

4.2.3 Channel coding 

Code blocks are delivered to the channel coding block. They are denoted by 0-^^,Oj^2'^ir3'---'^irK ' where / is the 
TrCH number, r is the code block number, and Kj is the number of bits in each code block. The number of code blocks 
on TrCH / is denoted by C,. After encoding the bits are denoted by y.^^ , J^^j ? y,>3 ' ■ • • ' yirY ' where F, is the number of 
encoded bits. The relation between Oirk and J,>,t and between Ki and F, is dependent on the channel coding scheme. 

The following channel coding schemes can be applied to transport channels: 

convolutional coding; 

turbo coding; 

no coding. 

Usage of coding scheme and coding rate for the different types of TrCH is shown in tables 1 and 1 A. The values of F, in 
connection with each coding scheme: 

convolutional coding with rate 1/2: F, = 2*Ki + 16; rate 1/3: F, = 3*Ki + 24; 

turbo coding with rate 1/3: F, = 3*Ki + 12; 

no coding: Yi = Ki. 
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Table 1 : Usage of channel coding scheme and coding rate for 3.84l\/lcps TDD 



Type of TrCH 


Coding scheme 


Coding rate 


BCH 


Turbo coding 


1/3 


Convolutional coding 


1/2 


PCH 


RACH 


DCH, DSCH, FACH, USCH 


1/3, 1/2 


Turbo coding 


1/3 


No coding | 



Note: Rate 1/3 Turbo coding is only applied to BCH when the beacon timeslot uses burst type 4; rate 1/2 convolutional 
coding is only applied to BCH when the beacon timeslot uses burst type 1. For the MBSFN FACH, only rate 1/3 Turbo 
coding shall be applied. 



Table 1 A: Usage of channel coding scheme and coding rate for 1.28l\/lcps TDD 



Type of TrCH 


Coding scheme 


Coding rate 


BCH 


Convolutional coding 


1/3 


PCH 


1/3, 1/2 


RACH 


1/2 


DCH, DSCH, FACH, USCH 


1/3, 1/2 


Turbo coding 


1/3 


No coding | 



Note: For the MBSFN FACH, only rate 1/3 Turbo coding shall be applied. 

4.2.3.1 Convolutional coding 

Convolutional codes with constraint length 9 and coding rates 1/3 and 1/2 are defined. 

The configuration of the convolutional coder is presented in figure 2. 

Output from the rate 1/3 convolutional coder shall be done in the order output 0, output 1, output 2, output 0, output 1, 
output 2, output 0,..., output 2. Output from the rate 1/2 convolutional coder shall be done in the order output 0, output 
1, output 0, output 1, output 0, ..., output 1. 

8 tail bits with binary value shall be added to the end of the code block before encoding. 

The initial value of the shift register of the coder shall be "all 0" when starting to encode the input bits. 
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Input 



►^ 



►e- 



►^ 



-e- 



^D 



►e- 



►e- 



►e 



(a) Rate 1/2 convolutional coder 



-^ 



►^ 



►^ 



Input 



►e 



^ 



►e- 



►e 



e — ^ 



►^ 



►e- 



►e- 



^ 



►e 



►e- 



►e 



e- 



Output 
"*"Go = 561 (octal) 

Output 1 

Gi = 753 (octal) 



Output 
"^Go = 557 (octal) 

Output 1 

Gi =663 (octal) 

.^jb— ►Output 2 

G2 = 71 1 (octal) 



(b) Rate 1/3 convolutional coder 



Figure 2: Rate 1/2 and rate 1/3 convolutional coders 



4.2.3.2 



Turbo coding 



4.2.3.2.1 



Turbo coder 



The scheme of Turbo coder is a Parallel Concatenated Convolutional Code (PCCC) with two 8-state constituent 
encoders and one Turbo code internal interleaver. The coding rate of Turbo coder is 1/3. The structure of Turbo coder is 
illustrated in figure 3. 

The transfer function of the 8-state constituent code for PCCC is: 



G(D)= 



81(D) 
'soiD) 



where 



8o(D)=1+D' + D\ 



(D)=l+D + D' 



The initial value of the shift registers of the 8-state constituent encoders shall be all zeros when starting to encode the 
input bits. 

Output from the Turbo coder is , Y'(0), X(l), Y(l), Y'(l), etc: 

Xi, Zi, Z 1, X2, Z2, Z27 ■■■, Xk, Zk7 Z ki 

where Xi, X2, . . ., x^ are the bits input to the Turbo coder i.e. both first 8-state constituent encoder and Turbo code 
internal interleaver, and Kis the number of bits, andzi, Z2, ■■■, z^andz'i, z'2, ■■■, zV^re the bits output from first and 
second 8-state constituent encoders, respectively. 

The bits output from Turbo code internal interleaver are denoted by x'l, x'2, . . ., x'^, and these bits are to be input to the 
second 8-state constituent encoder. 
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Input 




Input 

Turbo code 

internal interleaver 

Output 



2nd constituent encoder 



I -^; 



A 



D hf*- D 



©*- 



Output 



Zk 



Xk 



/ 



Figure 3: Structure of rate 1/3 Turbo coder (dotted lines apply for trellis termination only) 



4.2.3.2.2 



Trellis termination for Turbo coder 



Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are padded after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 3 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 3 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be: 

Xk+I, Zk+I, Xk+2, Zk+1, XK+i, ZK+'i, X K+\, Z K+\, X K+2, Z K+1, X K+i, Z K+7,- 



4.2.3.2.3 



Turbo code internal interleaver 



The Turbo code internal interleaver consists of bits-input to a rectangular matrix with padding, intra-row and inter-row 
permutations of the rectangular matrix, and bits-output from the rectangular matrix with pruning. The bits input to the 

Turbo code internal interleaver are denoted by X^,X2,X^,...,Xfr , where K is the integer number of the bits and takes 

one value of 40 < K < 5 11 4. The relation between the bits input to the Turbo code internal interleaver and the bits 

input to the channel coding is defined by X/^ = 0,yj, and K = Kj. 

The following subclause specific symbols are used in subclauses 4.2.3.2.3.1 to 4.2.3.2.3.3 : 

K Number of bits input to Turbo code internal interleaver 

R Number of rows of rectangular matrix 

C Number of columns of rectangular matrix 

p Prime number 

V Primitive root 

{syw . , I Base sequence for intra-row permutation 

qi Minimum prime integers 

Yi Permuted prime integers 
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^''/) In 1 Inter-row permutation pattern 

U ■ (j)\ Intra-row permutation pattern of /-th row 

i Index of row number of rectangular matrix 

i Index of column number of rectangular matrix 

k Index of bit sequence 

4.2.3.2.3.1 Bits-input to rectangular matrix witin padding 

The bit sequence X^,X2,X^,. ..,Xj^ input to the Turbo code internal interleaver is written into the rectangular matrix as 
follows. 

(1) Determine the number of rows of the rectangular matrix, R, such that: 



R = < 



5,if (40</:<159) 

10, if ((160 <K< 200) or (481 <K< 530)) 

20, if {K = any other value) 



The rows of rectangular matrix are numbered 0, 1 , ..., R - 1 from top to bottom. 

(2) Determine the prime number to be used in the intra-permutation, p, and the number of columns of rectangular 
matrix, C, such that: 

if (481 < K < 530) then 

p = 53 and C = p. 
else 

Find minimum prime number p from table 2 such that 
K<Rx{p + l), 

and determine C such that 

p-l if K<Rx(p-l) 
C = \ p if Rx(p-l)<K<Rxp . 

p + \ if Rxp <K 

end if 

The columns of rectangular matrix are numbered 0, 1 , . . . , C - 1 from left to right. 



£75/ 



3GPP TS 25.222 version 7.3.0 Release 7 



21 



ETSI TS 125 222 V7.3.0 (2007-05) 



Table 2: List of prime number p and associated primitive root v 



p 


V 


P 


V 


P 


V 


P 


V 


P 


V 


7 


3 


47 


5 


101 


2 


157 


5 


223 


3 


11 


2 


53 


2 


103 


5 


163 


2 


227 


2 


13 


2 


59 


2 


107 


2 


167 


5 


229 


6 


17 


3 


61 


2 


109 


6 


173 


2 


233 


3 


19 


2 


67 


2 


113 


3 


179 


2 


239 


7 


23 


5 


71 


7 


127 


3 


181 


2 


241 


7 


29 


2 


73 


5 


131 


2 


191 


19 


251 


6 


31 


3 


79 


3 


137 


3 


193 


5 


257 


3 


37 


2 


83 


2 


139 


2 


197 


2 






41 


6 


89 


3 


149 


2 


199 


3 






43 


3 


97 


5 


151 


6 


211 


2 







(3) Write the input bit sequence X^,X2,Xt^,. ..,Xj^ into tlie R XC rectangular matrix row by row starting with bit yi 
in column of row 0: 



yi yi ^3 ••• yc 

y(c+i) y(c+2) y(c+2) ■■■ yic 



y((R-l)C+l) y((R-l)C+2) 3'((K-l)C+3) ■■■yRxC 



where y^ = -*^k for k= 1,2, ..., K and if RXC>K, the dummy bits are padded such that y^ = Oorl for A: = /T + 1 , 
K+2, ..., RXC. These dummy bits are pruned away from the output of the rectangular matrix after intra-row 
and inter-row permutations. 



4.2.3.2.3.2 



Intra-row and inter-row permutations 



After the bits-input to the RXC rectangular matrix, the intra-row and inter -row permutations for the RXC rectangular 
matrix are performed stepwise by using the following algorithm with steps (1) - (6). 

(1) Select a primitive root v from table 2 in section 4.2.3.2.3.1, which is indicated on the right side of the prime 
number p. 

(2) Construct the base sequence (s{j)) . t. _., for intra-row permutation as: 
s{j)={vxs{j-l))modp, j= 1,2,... (p - 2), and s(0) = 1. 



(3) Assign ^0 = 1 to be the first prime integer in the sequence (q^ 



e{0,1,--,R-1} 



and determine the prime integer ^, in 



the sequence (qi). f„, „_.i to be a least prime integer such that g.c.d((7„ /? - 1)= 1, ^, > 6, and ^, > ^(,. i) for 
each / = 1, 2, ..., R- 1. Here g.c.d. is greatest common divisor. 

(4) Permute the sequence /^A. , , to make the sequence (r\ , , such that 

rT(i)=qi, i = 0,l, ■■■ ,R-i, 

where \Tyi)j , , is the inter-row permutation pattern defined as the one of the four kind of patterns, 

which are shown in table 3, depending on the number of input bits K. 

Table 3: Inter-row permutation patterns for Turbo code internal interleaver 



Number of input bits 
K 


Number 
of rows R 


Inter-row permutation patterns 
<7(0), 7(1),..., 7(R-1)> 


(4Q<K<^59) 


5 


<4, 3, 2, 1,0> 


(1 60 < K< 200) or (481 < K< 530) 


10 


<9, 8,7,6,5,4,3,2, 1,0> 
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(2281 < K< 2480) or (31 61 < K< 321 0) 


20 


<19, 9, 14,4,0,2,5,7, 12, 18, 16, 13, 17, 15,3, 1,6, 11,8, 10> 


K= any other value 


20 


<19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 10, 8, 13, 17, 3, 1, 16, 6, 15, 11> 



(5) Perform the /-th (/ = 0,1, ..., R- 1) intra -row permutation as: 
if (C = p) then 

Ui ( j) = s{{j X r, )mod(/7 - 1)) , j = 0, 1, . . ., (/7 - 2), and U^ip - 1) = 0, 

where Ui(j) is the original bit position of y'-th permuted bit of i'-th row. 
end if 
if(C=/7+ l)then 

Ui (;■) = s{{j X r, )mod(/7 - 1)) , j = 0, 1, ..., (p -2). Wp - 1) = 0, and U^ip) = p, 

where Ui(j) is the original bit position of j-th permuted bit of /-th row, and 

if iK=RXQ\hen 

Exhange U^.tip) with Ur.i(0). 

end if 
end if 
if {C=p- l)then 

U,{j)=s{{jXr,)mod{p-l))-l, j =0, 1, ..., (p - 2), 

where Ui(j) is the original bit position of y'-th permuted bit of ;-th row. 
end if 

(6) Perform the inter-row permutation for the rectangular matrix based on the pattern (Tyi)) 

where T(i) is the original row position of the /-th permuted row. 

4.2.3.2.3.3 Bits-output from rectangular matrix with pruning 

After intra-row and inter-row permutations, the bits of the permuted rectangular matrix are denoted by y\: 



y 1 y (R+i) y (2R+1) ■■■y ((c-i)R+i) 
yi y (R+2) y {2R+2) ■■■y ({c-\)r+2) 



e{0,1,---,«-1}' 



y R y2R 



y^R 



y cxR 



The output of the Turbo code internal interleaver is the bit sequence read out column by column from the intra-row and 
inter-row permuted R x C rectangular matrix starting with bit >''| in row of column and ending with bit y'cR in row R 
- 1 of column C - 1 . The output is pruned by deleting dummy bits that were padded to the input of the rectangular 
matrix before intra-row and inter row permutations, i.e. bits y'/, that corresponds to bits y/^ with k> Kctre removed from 
the output. The bits output from Turbo code internal interleaver are denoted by x'j, x'2, ..., x'^, where x'j corresponds to 
the bit y\ with smallest index k after pruning, x'2 to the bit y'f, with second smallest index k after pruning, and so on. The 
number of bits output from Turbo code internal interleaver is K and the total number of pruned bits is: 

RXC-K. 
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4.2.3.3 Concatenation of encoded blocks 

After the channel coding for each code block, if C, is greater than 1, the encoded blocks are serially concatenated so that 
the block with lowest index r is output first from the channel coding block, otherwise the encoded block is output from 

channel coding block as it is. The bits output are denoted by C,j , C,2 , C^j , . . . , C,^ , where / is the TrCH number and £, = 

C,F,. The output bits are defined by the following relations: 

Cik=yi,2Xk-Y,) k=Y, + l,Y, + 2,...,2Y, 

Cik = yiMk-2Y,) k = 2F,. + 1, 2F, + 2, ..., 3F, 



If no code blocks are input to the channel coding (C, = 0), no bits shall be output from the channel coding, i.e. £, = 0. 



4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F, 
data segments of same size as described in the subclause 4.2.6. 

The input bit sequence to the radio frame size equalisation is denoted by C,-j , C,-2 , C,-3 , . . . , C,^ , where / is TrCH number 

and El the number of bits. The output bit sequence is denoted by ?, j , ?,2 ? ^,3 ? • • • ? hz ' where T, is the number of bits. The 
output bit sequence is derived as follows: 

tik = Cik, for k = 1 . . . £, and 

f„={0,l}fork=£,+l...r,,if£,.<r,. 

where 

T, = F,*A^, and 

A* ; = I Ej I F- I is the number of bits per segment after size equalisation. 

4.2.5 1st interleaving 

The 1^' interleaving is a block interleaver with inter-column permutations. The input bit sequence to the block 

interleaver is denoted by JC,- j , X; j ' ^, 3 ' • • ■ ' -^i z ' where / is TrCH number and X, the number of bits. Here X, is 

guaranteed to be an integer multiple of the number of radio frames in the TTI. The output bit sequence from the block 
interleaver is derived as follows: 

1) select the number of columns CI from table 4 depending on the TTI. The columns are numbered 0, 1, . . ., CI - 1 
from left to right. 

2) determine the number of rows of the matrix, Rl defined as 
Rl =Xi/Cl. 

The rows of the matrix are numbered 0, 1, ..., Rl - 1 from top to bottom. 

3) write the input bit sequence into the Rl X CI matrix row by row starting with bit JC, j in column of row and 
ending with bit X^ (Rixcn i^i column CI - 1 of row Rl - 1: 
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X, 



1,3 



X 



/,(C1+1) 



^/,(Cl+2) 



X: 



i,(Cl+3) 



•^i,((Rl-l)xCl+l) ■^i,((Rl-l)xCl+2) •"•(■, ((Rl-l)xC 1+3) 



i,Cl 



*-;,(2xci) 



'•(.(RlxCl) 



4) Perform the inter-column permutation for the matrix based on the pattern (Plci \j)) r„ . p. i shown in table 

4, where PlciO) is the original column position of the j-th permuted column. After permutation of the columns, 
the bits are denoted by yi^^'- 



3^/,l ^'/.(Rl+l) 3'/,(2xRl+l) ••■ 3'!,((Cl-l)xRl+l) 

3^1,2 3'(,(Rl+2) 3'(,(2xRl+2) • • ■ 3'/,((Cl-l)xRl+2) 



yi,Rl 3'/,(2xRl) 3^1, 



,(3xRl) 



3'(,(ClxRl) 



5) Read the output bit sequence 3^, p )^, 2 ' 3^/ 3 ' ■ ■ • ' 3^; (CIxrd ^^ '■^^ block interleaver column by column from the 
inter-column permuted Rl X CI matrix. Bit y. j corresponds to row of column and bit y^ (rixcd 
corresponds to row Rl - 1 of column CI - 1. 

Table 4 Inter-column permutation patterns for 1st interleaving 



TTI 


Number of columns CI 


Inter-column permutation patterns 
<P1ci(0),P1ci(1),...,P1ci(C1-1)> 


5ms'"^', 10 ms 


1 


<0> 


20 ms 


2 


<0,1> 


40 ms 


4 


<0,2,1,3> 


80 ms 


8 


<0,4,2,6,1,5,3,7> 



4.2.5.1 



^■^can be used for PRACH for 1.28 Mcps TDD 

Relation between input and output of 1^' interleaving 



The bits input to the 1 ^' interleaving are denoted by t-^,t-2,ti-^,..., t- j , where / is the TrCH number and T, the number 
of bits. Hence, Xi^t = ti_k and X, = T,-. 

The bits output from the T' interleaving are denoted by J^ j , J, j 5 <^/ 3 5 • • ■ 5 d^ j , and di_k = yi.k- 

4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is segmented and mapped onto 
consecutive F, radio frames. Following radio frame size equalisation the input bit sequence length is guaranteed to be an 
integer multiple of F,. 

The input bit sequence is denoted by X-^ ,X^2,X,-^,..., X-^ where / is the TrCH number and X, is the number bits. The F, 

output bit sequences per TTI are denoted by y. „ p J, „ 2 ' 3^; n 3 ' • • ■ ' 3^; « y where n, is the radio frame number in current 
TTI and F, is the number of bits per radio frame for TrCH i. The output sequences are defined as follows: 

yi,n:k = ^i,((n-l\Y,)^k , n, = 1 ■ ■ -F. k=\...Yi 

where 

y, = (X, / F,) is the number of bits per segment. 
The rii -th segment is mapped to the n, -th radio frame of the transmission time interval. 
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The input bit sequence to the radio frame segmentation is denoted by J,j , J,2 ? '^/a ? • • • ? ^it ' where / is the TrCH 
number and T, the number of bits. Hence, Xjt = djk and X, = T,. 

The output bit sequence corresponding to radio frame n, is denoted by e,j , e-2 ,e-^,..., 6-^^ , where i is the TrCH number 
and A^, is the number of bits. Hence, 6- ^ = y- ^^ and A^, = F,. 

4.2.7 Rate matching 

Rate matching means that bits on a TrCH are repeated or punctured. Higher layers assign a rate-matching attribute for 
each TrCH. This attribute is semi-static and can only be changed through higher layer signalling. The rate-matching 
attribute is used when the number of bits to be repeated or punctured is calculated. 

The number of bits on a TrCH can vary between different transmission time intervals. When the number of bits between 
different transmission time intervals is changed, bits are repeated to ensure that the total bit rate after TrCH 
multiplexing is identical to the total channel bit rate of the allocated physical channels. 

If no bits are input to the rate matching for all TrCHs within a CCTrCH, the rate matching shall output no bits for all 
TrCHs within the CCTrCH. 

Notation used in subclause 4.2.7 and subclauses: 

Nij : Number of bits in a radio frame before rate matching on TrCH / with transport format combination 7. 

AA' : If positive - number of bits to be repeated in each radio frame on TrCH / with transport format 
combination]. 

If negative - number of bits to be punctured in each radio frame on TrCH / with transport format 
combination J. 

RMi : Semi-static rate matching attribute for TrCH /. Signalled from higher layers. 

PL : Puncturing limit. This value limits the amount of puncturing that can be applied in order to minimise the 

number of physical channels. Signalled from higher layers. The allowed puncturing in % is actually equal 
to (1 -PL)* 100. 

Ndata.j '■ Total number of bits that are available for a CCTrCH in a radio frame with transport format 
combination j . 

P : number of physical channels used in the current frame. 

Pmax '■ maximum number of physical channels allocated for a CCTrCH. 

Up : Number of data bits in the physical channel p with p = 1 ...P during a radio frame. 

/ : Number of TrCHs in a CCTrCH. 

Zy : Intermediate calculation variable. 

Fj : Number of radio frames in the transmission time interval of TrCH ;. 

n, : Radio frame number in the transmission time interval of TrCH / (0 <ni < F,). 

q : Average puncturing or repetition distance(normalised to only show the remaining rate matching on top of 

an integer number of repetitions). 

Plf(tii) : The column permutation function of the 1^' interleaver, Plf(x) is the original position of column with 
number x after permutation. PI is defined on table 4 of section 4.2.5 (note that Pip self-inverse). 

S [n] : The shift of the puncturing or repetition pattern for radio frame Ui when n = P 1 ^ (^, ) • 

TFi(j) : Transport format of TrCH i for the transport format combination j . 
TFS(i) : The set of transport format indexes I for TrCH i. 
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^ini • 



Spills 



^ minus • 



Initial value of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.3. 

Increment of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.3. 

Decrement of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.3. 

Indicates systematic and parity bits. 

b=l: Systematic bit. X(t) in subclause 4.2.3.2.1. 

b=2: 1^' parity bit (from the upper Turbo constituent encoder). Y(t) in subclause 4.2.3.2.1. 

b=3: 2"'^ parity bit (from the lower Turbo constituent encoder). Y'(t) in subclause 4.2.3.2.1. 



Note: when the TTI is 5msec for 1.28Mcps, the above notation refers to a sub-frame rather than a radio frame. In this 
case, Fi = 1 and n, = 0. 

4.2.7.1 Determination of rate matching parameters 

The following relations, defined for all TFC j, are used when calculating the rate matching pattern: 



Z., 



[1 



ilRM„,^N„,,i xAA.„,„,y 



ilRMm^Nn., 



for all i= 1 .../(I) 



AiV,,,=Z,,^-Z,_,.-A^,,^ foralli=l.../ 

Puncturing can be used to minimise the required transmission capacity. The maximum amount of puncturing that can be 
applied is 1-PL, PL is signalled from higher layers. The possible values for Nda,;, depend on the number of physical 
channels P^ax , allocated to the respective CCTrCH, and on their characteristics (spreading factor, length of midamble 
and TFCI code word, usage of TPC and multiframe structure), which is given in [7]. 

For each physical channel an individual minimum spreading factor Spmin is transmitted by means of the higher layers. 
Denote the number of data bits in each physical channel by Up^sp , where/? indicates the sequence number l<p<P„jax 
and Sp indicates the spreading factor of this physical channel: Sp takes the possible values {16, 8, 4, 2, 1} for 1.28Mcps 
TDD and 3.84Mcps TDD, Sp takes the possible values {32, 16, 8, 4,2,1} for 7.68Mcps TDD. The index p is described 
in section 4.2.12 with the following modifications: spreading factor (Q) is replaced by the minimum spreading factor 
Spmin and k is replaced by the channelization code index at Q= Spmin- Then, for Ndata one of the following values in 
ascending order can be chosen: 



Fl,Sl„i„'^l,Sl„i„ +^2,S2„i„'^l,51„„ +^2,52„„ '^ ---^^ P^^,(SP^^)^J 



Optionally, if indicated by higher layers for the UL the UE shall vary the spreading factor autonomously, so that Ndata is 
one of the following values in ascending order: 

Fl,16'---'^1,S1„„'^1,S1„„ "'"^2,16'---'^l,Sl„,i„ +^2,52„„'---'^l,Sl„„ "'"^2,S2„,i„ +■■■+ ^P„,„,16'---'^1,S1„„ +^2,S2„,i„ '^ '■■'^^ Pa^ASP^Jltmn' 

Ndata, j for the transport format combination] is determined by executing the following algorithm: 

SETi = {N,., such that ( min{/?M Jjx A^,^,^ - PLx ^ /?M, X A^^ ^ 



V 1^>'^^ 



J IS non negative 



x=\ 



Ndata,j=minSETl 
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The number of bits to be repeated or punctured, AA^, ,, within one radio frame (one sub-frame when the TTI is 5msec) 
for each TrCH i is calculated with the relations given at the beginning of this subclause for all possible transport format 
combinations j and selected every radio frame (sub-frame). The number of physical channels corresponding to Ndata, j, 
shall be denoted by P. 

If AA'^y = then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
subclause 4.2.7.3 does not need to be executed. 

Otherwise, the rate matching pattern is calculated with the algorithm described in subclause 4.2.7.3. For this algorithm 
the parameters Cini, Cpi^s, e^inus, and X, are needed, which are calculated according to the equations in subclauses 4.2.7.1.1 
and 4.2.7.1.2. 

4.2.7.1 .1 Uncoded and convolutionally encoded TrCHs 

a = 2 

AN, = AN,j 

R = ANij mod A^, , — note: in this context ANq mod Nij is in the range of to Nij-l i.e. -1 mod 10 = 9. 
ifR^0and2xR<A?y 

then q = [A^,,, / r] 
else 

q = [Nij/(R-Ni,j)l 
endif 
NOTE 1 : q is a signed quantity. 
If q is even 

then q' = q H- gcd( I q I , F,) / F, — where gcd ( I q I , F,) means greatest common divisor of I q I and F, 
NOTE 2: q' is not an integer, but a multiple of 1/8. 
else 

q' = q 
endif 
for X = to Fi-l 

S [ I Lxxq' J I mod Fi] = ( I Lx*q' J I div F,) 
end for 
e,„, = (a X S[Pl7r,<n,)] x lAA^, I + 1) mod (a x A^^) 

Splits = a X X; 

eminus = a X IAN,I 
puncturing for A/V, <0, repetition otherwise. 

4.2.7.1 .2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. A/V,y>0, the parameters in subclause 4.2.7.1.1 are used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic ib=l), T' 
parity (b=2), and 2"" parity bit (b=3). 
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a = 2 when b=2 
a = 1 when b=3 



AN: 



.^u/^. 

^.J^ 



, b = l 

, b = 3 



If AA^, is calculated as for b=2 or b=3, then the following procedure and the rate matching algorithm of 
subclause 4.2.7.3 don't need to be performed for the corresponding parity bit stream. 

x, = Ln,,j/3J, 

q = Lx,/IAN,lJ 
if(q<2) 

for r=0 to F-l 

S[(3xr+b-l) mod F,] = r mod 2; 

end for 
else 

if q is even 

then q' = q - gcd(q, F,)/ Fi — where gcd fq, Fj means greatest common divisor of q and F, 
NOTE: q' is not an integer, but a multiple of 1/8. 

else q' = q 
endif 
forx=0 to Fi-\ 

r = [xxq'l mod Ff, 
S[(3xr+b-l) mod F,] = [xxq'] div Ff, 
endfor 
endif 
For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.3, where: 
Xi is as above. 
Cm = (axS[Pl Fi (n,)]x-IAA?,.| + X,) mod (axX,), if e,„; = then e,„; = axX,- 

Spins = aXX; 

e„inus = axlAA?,l 

4.2.7.2 Bit separation and collection for rate matching 

The systematic bits of turbo encoded TrCHs shall not be punctured, the other bits may be punctured. The systematic 
bits, first parity bits, and second parity bits in the bit sequence input to the rate matching block are therefore separated 
into three sequences. 

The first sequence contains: 

All of the systematic bits that are from turbo encoded TrCHs. 
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From to 2 first and/or second parity bits that are from turbo encoded TrCHs. These bits come into the first 
sequence when the total number of bits in a block after radio frame segmentation is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second sequence contains: 

All of the first parity bits that are from turbo encoded TrCHs, except those that go into the first sequence when 
the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The third sequence contains: 

All of the second parity bits that are from turbo encoded TrCHs, except those that go into the first sequence 
when the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second and third sequences shall be of equal length, whereas the first sequence can contain from to 2 more bits. 
Puncturing is applied only to the second and third sequences. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 4 and 5. 

Rate matching 



Radio frame 
segmentation 



Bik 



^Uk 



Bit separation 



^2ik^ 



yiik^ 



Rate matching 
algorithm 



yiik. 



^3ik^ 



Rate matching 
algorithm 



Vs*. 



Bit 

collection 



TrCH 

Multiplexing 



Figure 4: Puncturing of turbo encoded TrCHs 



£75/ 



3GPP TS 25.222 version 7.3.0 Release 7 



30 



ETSI TS 125 222 V7.3.0 (2007-05) 



Rate matching 



Radio frame 
segmentation 



Sik 



Bit separation 



^\ik^ 



yiik^ 



Rate matching 
algorithm 



Bit 

collection 



fik 



TrCH 
Multiplexing 



Figure 5: Rate matching for uncoded TrCIHs, convolutionally encoded TrCIHs, 
and for turbo encoded TrCIHs with repetition 

The bit separation is dependent on the T' interleaving and offsets are used to define the separation for different TTIs. b 
indicates the three sequences defined in this section, with b=\ indicating the first sequence, b = 2 the second one, and b 
= 3 the third one. 

The offsets at for these sequences are listed in table 5. 

Table 5: TTI dependent offset needed for bit separation 



TTI (ms) 


CC\ 


Ofe 


OS 


5, 10,40 





1 


2 


20,80 





2 


1 



The bit separation is different for different radio frames in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH / is denoted by n,. and the offset by /5^ . 

Table 6: Radio frame dependent offset needed for bit separation 



TTI (ms) 


Po 


yft 


A 


A 


A 


A 


A 


fir 


5, 10 





NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 





1 


NA 


NA 


NA 


NA 


NA 


NA 


40 





1 


2 





NA 


NA 


NA 


NA 


80 





1 


2 





1 


2 





1 



4.2.7.2.1 



Bit separation 



The bits input to the rate matching are denoted by e, j , e, j ? ^, 3 ' ■ ■ • ' ^z n- ' where / is the TrCH number and A^, is the 
number of bits input to the rate matching block. Note that the transport format combination number j for simplicity has 
been left out in the bit numbering, i.e. Ni=Nij. The bits after separation are denoted by .x:^ ; j , .x:^ ; 2 ' ^a / 3 ' • • • ' ^/, / x ■ ^'^^ 

turbo encoded TrCHs with puncturing, b indicates the three sequences defined in section 4.2.7.2, with b=\ indicating 
the first sequence, and so forth. For all other cases b is defined to be 1 . X, is the number of bits in each separated bit 
sequence. The relation between ei^k and Xh,i,k is given below. 



For turbo encoded TrCHs with puncturing: 

■^\,i,k ~ ^i,3(*-l)+l+(ai+A. )mod3 '^ ~ 1. 2, 3, 



.X, 



X, =VNil'i\ 
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M,i,[A';/3j+/t ~^i,3\_Nil3\¥k 



k= 1, ..., Ni mod 3 Note: When (A^, mod 3) = this row is not needed. 



^2,i,k ~^i,3(k-r)+l+(a2+/^„^)mod3 K - 1, 2, 3, . . ., X,- Xf -INiBA 

^i,i,k ~ ^/,3(/t-l)+l+(a3+/S„, )mod3 k = 1, 2, 3, . . ., Xt Xi = INi /3J 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

k=l,2,3, ...,Xi Xi = Ni 

4.2.7.2.2 Bit collection 

The bits Xb,i,k are input to the rate matching algorithm described in subclause 4.2.7.3. The bits output from the rate 
matching algorithm are denoted J^ ,. j , y^ , j , y^ ,. 3 , . . . , J^ , j, . 

Bit collection is the inverse function of the separation. The bits after collection are denoted by 

^fc ! 1 ' ^A ! 2 ' ^ib ! 3 ' ■ ■ • ' 2fe ( y ■ After bit collection, the bits indicated as punctured are removed and the bits are then 

denoted by /n ' /, 2 ' /< 3 ' • • • ' fi v ' where / is the TrCH number and V, = A^y+AA^,y. The relations between yb,i,h Zb,i,h 
and fik are given below. 

For turbo encoded TrCHs with puncturing (F,=X,): 

^i,3('t-l)+l+(ai+/S„,. )mod3 ~ 3'l,i,/t "^ ~ 1. 2, 3, ..., F/ 

^i 3\N/3\+k ~ yii\N/3\+k k= I, ..., Ni mod 3 Note: When (A^,- mod 3) = this row is not needed. 

^i,3(k-l)+l+(a2+fi„.)mod3 ~ 3^2,/, * '^ - 1' 2, 3, ..., F; 

^i,3(*-l)+l+(a3+/S„,)mod3 ~ 3^3, i.i '^ - 1' 2, 3, ..., F; 

After the bit collection, bits Zi,k with value S, where Sg_{Q, 1 }, are removed from the bit sequence. Bit// 1 corresponds to 
the bit Zik with smallest index k after puncturing, bit/; 2 corresponds to the bit z^k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Zi,k = yu,k fe=i,2,3,...,y, 

When repetition is used,/; ,t=z,- )t and Fpy,. 

When puncturing is used, FpX, and bits Zi,k with value S, where (fe{0, 1 }, are removed from the bit sequence. Bit// 1 
corresponds to the bit Zi,k with smallest index k after puncturing, bit// 2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.3 Rate matching pattern determination 

The bits input to the rate matching are denoted by X^^,X^2^^i3^---^^i x- ^ where / is the TrCH and X-^ is the parameter 
given in subclauses 4.2.7.1.1 and 4.2.7.1.2. 

NOTE: The transport format combination number] for simplicity has been left out in the bit numbering. 

The rate matching rule is as follows: 

if puncturing is to be performed 
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e = ^ini — initial error between current and desired puncturing ratio 
m = 1 — index of current bit 

do while m <= X, 

e = e- e„,„„j -- update error 

if e <= then — check if bit number m should be punctured 

set bit x,„, to (J where (fe{0, 1 } 
e = e + CpUts — update error 

end if 

m = m + 1 — next bit 

end do 
else 

e = ei„j — initial error between current and desired puncturing ratio 
m = 1 — index of current bit 

do while m <= X, 

e = e- e„,„„, -- update error 

do while e <= — check if bit number m should be repeated 

repeat bit x, ,„ 

e = e + epius — update error 
end do 

m = m + 1 — next bit 

end do 
end if 
A repeated bit is placed directly after the original one. 

4.2.8 TrCH multiplexing 

Every 10 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). If the TTI is smaller than 10ms, then no TrCH 
multiplexing is performed. 

The bits input to the TrCH multiplexing are denoted by /, p /, 2 ' /; 3 ' ■ ■ • ' /; v ' where / is the TrCH id number and V; 
is the number of bits in the radio frame of TrCH /. The number of TrCHs is denoted by /. The bits output from TrCH 
multiplexing are denoted by h^,h2,h^,...,h^ , where S is the number of bits, i.e. S = 2, ^ ■ The TrCH multiplexing is 

i 

defined by the following relations: 

h=fuk-vo k=V, + l,Vi+2,...,V,+V2 

h = /3,(Mv,+v,)) k = (V, + V2)+l (Vi + V2)+2, ..., (V, + V2)+V, 
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h = //,(Mv,w,+...w,_,)) k = (Vi+V2+...+V,.0+l (Vi+V2+...+Vj.0+2, ..., (Vi+V2+...+Vj.0+V, 

4.2.9 Bit Scrambling 

The bits output from the TrCH muhiplexer are scrambled in the bit scrambler. The bits input to the bit scrambler are 
denoted by /zj , /z2 , /z3 , . . . , /z^ , where S is the number of bits input to the bit scrambling block equal to the total number of 

bits on the CCTrCH. The bits after bit scrambling are denoted 5j , ^j , ^j , . . . , 5^ . 
Bit scrambling is defined by the following relation: 

Sk=h®Pk k=l,2...,S 
and Pi^ results from the following operation: 

f 16 \ 

Pk= T. Si ■ Pk-i mod 2 ; p, = 0; /c < 1 ; p, = 1 ; g= {0,0,0,0,0,0,0,0,0,0,l,0,l,l,0,l} 

4.2.10 PInysical cinannel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by S^,S2,S^,...,S^ , where S is the number of bits input to the 

physical channel segmentation block. The number of PhCHs after rate matching is denoted by P, as defined in 

subclause 4.2.7.1. 

The bits after physical channel segmentation are denoted M.,M,,M,,...,M,, , where p is PhCH number and U„ is 

/>,! p,Z. p,J p,U p 1 

the in general variable number of bits in the respective radio frame for each PhCH. The relation between St and Up^k is 
given below. 

Bits on first PhCH after physical channel segmentation: 

k=l,2, ..., U, 
Bits on second PhCH after physical channel segmentation: 

"2.^ =*(*+(/,) k=l,2,...,U2 



Bits on the f * PhCH after physical channel segmentation: 

^p,k ~^(k+u^+...+Up_,) ^ = 1' 2, ..., Up 

4.2.11 2nd interleaving 

The 2""* interleaving is a block interleaver and consists of bits input to a matrix with padding, the inter-column 
permutation for the matrix and bits output from the matrix with pruning. The 2nd interleaving can be applied jointly to 
all data bits transmitted during one frame, or separately within each timeslot, on which the CCTrCH is mapped. The 
selection of the 2nd interleaving scheme is controlled by higher layer. 
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4.2.1 1 .1 Frame related 2nd interleaving 

In case of frame related 2""* interleaving, the bits input to the block interleaver are denoted by X^,X2,X-^,...,Xjj , where 
U is the total number of bits after TrCH multiplexing transmitted during the respective radio frame with 



The relation between Xk and the bits Upk in the respective physical channels is given below: 



^k ~ ^\,k 



k=\,2,--.,Ui 



^(k+Ui) ~^2,k 



k= 1,2. 



U. 



^(k+Ut + ...+Up_i) ^P,k 



k= 1,2, ..., Up 



The following steps have to be performed once for each CCTrCH: 

(1) Assign C2 = 30 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1,2, 
C2 - 1 from left to right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that: 
U<R2X C2. 

The rows of rectangular matrix are numbered 0, 1,2, . . . , R2 - 1 from top to bottom. 

(3) Write the input bit sequence JCj , JCj , .^3 , . . . , JCj/ into the R2 X C2 matrix row by row starting with bit y^ in 
column of row 0: 



3'(C2+l) 



3^(02+2) 



3^3 

3^(02+3) 



•■ JC2 

•■ 3'(2xC2) 



3'((R2-l)xC2+l) 3^((R2-l)xC2+2) 3^((R2-l)xC2+3) • • ■ 3'(R2xC2) 



where y^. = X^ for k= 1,2, . . ., U and if R2 x C2 > U, the dummy bits are padded such that J^ = or 1 for k = 

U + 1, U +2, . . ., R2 X C2. These dummy bits are pruned away from the output of the matrix after the inter- 
column permutation. 



(4) Perform the inter-column permutation for the matrix based on the pattern (P 2yj) 



that is shown in 



'>e{0,l,...,C2-l} 

table 7, where P2(/') is the original column position of the 7-th permuted column. After permutation of the 
columns, the bits are denoted by y\ . 



y 1 3^ (R2+1) 3^ (2XR2+1) ■■•y ((C2-l)xR2+l) 

3^ 2 3^ (R2+2) 3^ (2XR2+2) ■ ■ • 3^ ((C2-l)xR2+2) 



3^ R2 3^ (2xR2) 3^ (3xR2) 



3^ (C2xR2) 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2 X C2 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 

matrix before the inter-column permutation, i.e. bits y\ that corresponds to bits y^ with k> U ctre removed 
from the output. The bits at the output of the block interleaver are denoted by Zj , Zj 5 • • ■ ? Zy , where Zi 
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corresponds to the bit y\ with smallest index k after pruning, Z2 to the bit y' /, with second smallest index k 
after pruning, and so on. 

The bits 2:1 , ^2 ' • • ■ ' ^u ^'^^^^ ^^ segmented as follows: 
Ml,, =Zi k=l,2,...,Uj 

U2,k=hk^uo k=l,2,--.,U2 



^p,k - Z(k+Ui+...+Up_i) k - 1,2 ,..., Up 

The bits after frame related 2"** interleaving are denoted by V, j , V, 2 ? • • • ? V, ^^ , where t refers to the timeslot sequence 
number and U, is the number of bits transmitted in this timeslot during the respective radio frame. 

Let rbe the number of time slots in a CCTrCH during the respective radio frame (where for 1.28Mcps TDD, the 
respective radio frame includes subframes 1 and 2), and t = 1,...,T . The physical layer shall assign the time slot 
sequence number t in ascending order of the allocated time slots in the CCTrCH in the respective radio frame. In 
time slot t, R, refers to the number of physical channels within the respective time slot and r = l,...,R^ . The 
relation between r and t and the physical channel sequence number/? as detailed in 4.2.12.1 is given by: 

p = r t = 1 

p = R^ + R^,...,R,_, + r l<t<T 

Defining the relation Ut^r,k = Upk and denoting U ^^ as the number of bits for physical channel r in time slot t, the 
relation between Vt^u and Ut^r,k is given below: 

Vt,k=U,xk k=l,2,...,U,, 

V,Xk+U„)=^tXk fe=l,2,..., f/,2 



^/,(jt+(/„+...+c/,(s,_,)) ~^t,R,,k k - 1,2, ..., U ^g^^ 



nd 



4.2.1 1 .2 Timeslot related 2"^° interleaving 

In case of timeslot related 2"'' interleaving, the bits input to the block interleaver are denoted by JC, j , JC, 2 » •'C, 3 ? ■ ■ • ? •'f, j/ 

where t is the timeslot sequence number, and U, is the number of bits transmitted in this timeslot during the respective 
radio frame. 

Let rbe the number of time slots in a CCTrCH during the respective radio frame (where for 1.28Mcps TDD, the 
respective radio frame includes subframes 1 and 2), and t = \, . . . ,T . The physical layer shall assign the time slot 
sequence number t in ascending order of the allocated time slots in the CCTrCH in the respective radio frame. In 
timeslot t, R, refers to the number of physical channels within the respective timeslot and r = l,...,R^ . The relation 
between r and t and the physical channel sequence number /? as detailed in 4.2.12.1 is given by: 

p = r t = 1 

p = R^ + R^,...,R,_, + r \<t<T 
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Defining the relation Ut,r,k = Up^k and denoting U ^^ as the number of bits for physical channel r in time slot t, the 
relation between Xt^k and Ut,r,k is given below: 

fe= 1,2, ..., f/„ 



■^t,{k+U,i) ^t,2,k 



k=l,2, ..., U,2 



■^/, (*+(/„+. ..+C/,(s^_,)) ~^t,R,,k K - 1, 2 , ..., (7,^^ 

The following steps have to be performed for each timeslot t, on which the respective CCTrCH is mapped: 

(1) Assign C2 = 30 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1,2, ..., 
C2 - 1 from left to right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that: 
U,<R2x C2. 

The rows of rectangular matrix are numbered 0, 1, 2, ..., R2 - 1 from top to bottom. 

(3) Write the input bit sequence X, ^,Xi 2^^, 3^- --^^t u ™^'-' ^^^ ^^ ^ ^^ matrix row by row starting with bit y^ j 
in column of row 0: 



yt,(C2+\) 



yt,2 
yt,{ci+2) 



y>,i 

3'(,(C2+3) 



••■ y,,c2 

■■• yt,(2xC2) 



3'r,((R2-l)xC2+l) 3'(,((R2-l)xC2+2) 3'(,((R2-l)xC2+3) • • ■ 3'(,(R2xC2) 



where J, ,;. ~ ^; <: for A: = 1, 2, . . ., L'^, and if R2 x C2 > U„ the dummy bits are padded such that y, j. = or 1 for 

k= U,+ 1, U, + 2, . . ., R2 X C2. These dummy bits are pruned away from the output of the matrix after the inter- 
column permutation. 

(4) Perform the inter-column permutation for the matrix based on the pattern (P 1\jj) . , , that is shown in 

table 7, where P2(/) is the original column position of they'-th permuted column. After permutation of the 
columns, the bits are denoted by y\ 1^ ■ 



y M 3^ ',(R2+1) 3^ /,(2xR2+l) ■■•y ;,((C2-I)xR2+l) 

3^ t,2 y r,(R2+2) 3^ r,(2xR2+2) ■ ■ • 3^ r,((C2-l)xR2+2) 



3^ /,R2 3^ /,(2xR2) 3^ /,(3xR2) 



3^ r,(C2xR2) 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2 X C2 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 

matrix before the inter-column permutation, i.e. bits y\ f, that corresponds to bits y^ ^ with k > U, are removed 
from the output. The bits after time slot 2"'^ interleaving are denoted by V, j , V, 2 ? ■ ■ • ' ^/ 1/ ' where Vt, 1 
corresponds to the bit y\ ^. with smallest index fe after pruning, V(_2 to the bit y\ j^ with second smallest index ^ 
after pruning, and so on. 
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Table 7 Inter-column permutation pattern for 2nd interleaving 



Number of Columns C2 


Inter-column permutation pattern 
< P2(0), P2(1), ..., P2(C2-1)> 


30 


<0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17> 



4.2.1 1 A Sub-frame segmentation for the 1 .28 Mcps option 

In the 1 .28Mcps TDD, it is needed to add a sub-frame segmentation unit between 2nd interleaving unit and physical 
channel mapping unit when the TTI of the CCTrCh is greater than 5msec. In this case, the operation of rate-matching 
guarantees that the size of bit streams is an even number and can be subdivided into 2 sub-frames. The transport channel 
multiplexing structure for uplink and downlink is shown in figure 1 A. 

The input to the sub-frame segmentation unit is segmented into timeslot chunks, where each timeslot chunk contains all 
of the bits that are to be transmitted in a given timeslot position in both of the sub-frames. 

The input bit sequence is denoted by 'i ' '2 ' /3 ' ' /X, ^jjgj-g j j^ jjjg timeslot number and Xi is the number of bits 
transmitted in timeslot i in a radio frame. The two output bit sequences per radio frame are denoted by y^nj, yi,n,2, yi,n,3> 
■ ■ -y yt.n.Yi where n is the sub-frame number in current radio frame and Y; is the number of bits per sub-frame for timeslot 
i. The output sequences are defined as follows: 

yi.n.k = ^i.(( n-i ).Y, ;+i , n = 1 or 2, k = 1 . . . Y, 
where 
Yi = (Xi / 2) is the number of bits in timeslot i per sub-frame, 

''' is the k* bit of the input bit sequence and 
y^ ^i^is the k* bit of the output bit sequence corresponding to the n* sub-frame 



4.2.12 Pinysical cinannel mapping 

4.2.1 2.1 Physical channel mapping for the 3.84 Mcps and 7.68Mcps options 

The PhCH for both uplink and downlink is defined in [7]. The bits after physical channel mapping are denoted by 
W [ , W 2 5 • • ■ 5 M^n u ' where p is the PhCH number corresponding to the sequence number l<p<P of this physical 

channel as detailed below. Up is the number of bits in one radio frame for the respective PhCH, and P<. P„ax- The bits 
Wpk are mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with 
respect to k. 

The physical layer shall assign the physical channel sequence number /? to the physical channels of the CCTrCH in the 
respective radio frame, treating each allocated timeslot in ascending order. If within a timeslot there are multiple 
physical channels they shall first be ordered in ascending order of the spreading factor (Q) and subsequently by 
channelisation code index (k), as shown in [9]. 

The mapping of the bits V, j , V, j , • • • ? V, j^ is performed like block interleaving, writing the bits into columns, but a 
PhCH with an odd number is filled in forward order, whereas a PhCH with an even number is filled in reverse order. 

The mapping scheme, as described in the following subclause, shall be applied individually for each timeslot t used in 
the current frame. Therefore, the bits V, j, V, 2 vj V, ^ are assigned to the bits of the physical channels 

■ ,W, D r I, in each timeslot. 
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In uplink there are at most two codes allocated (P<2). If there is only one code, the same mapping as for downlink is 
applied. Denote SFl and SF2 the spreading factors used for code 1 and 2, respectively. For the number of consecutive 
bits to assign per code bs^ the following rule is applied: 

if 

SF1>=SF2 thenbs, = 1 ; bs2 = SF1/SF2 ; 
else 

SF2 > SFl then bsj = SF2/SF1; bsz = 1 ; 
end if 
In the downlink case bSp is 1 for all physical channels. 

4.2.12.1.1 Mapping scheme 

Notation used in this subclause: 

P t'. number of physical channels for timeslot t , P,= 1..2 for uplink ; P, = 1...16 for downlink for 1.28Mcps TDD and 
3.84Mcps TDD, P, = 1...32 for 7.68Mcps TDD 

Uip. capacity in bits for the physical channel p in timeslot t 

t/,: total number of bits to be assigned for timeslot t 

bSp: number of consecutive bits to assign per code 

for downlink all bSp = 1 

for uplink if SFl >= SF2 then bsi = 1 ; bsz = SF1/SF2 ; 

ifSF2>SFl thenbsi = SF2/SFl;bs2= 1 ; 

fbp: number of already written bits for each code 

pos: intermediate calculation variable 

for p=l to P t — reset number of already written bits for every physical channel 

fbp = 

end for 

p = 1 -- start with PhCH #1 

fork=l to {/, 

do while (fbp == {/,,,,) — physical channel filled up already ? 

p = (p mod P,) + 1 ; 

end do 

if (p mod 2) == 

pos = U,^p - fbp — reverse order 

else 

pos = fbp + 1 — forward order 

endif 

Wt,p,pos = Vt,k -- assignment 

fbp = fbp + 1 — Increment number of already written bits 
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if (fbp mod bSp) == — Conditional change to the next physical channel 

p = (p mod Pt) + 1 ; 
end if 
end for 

4.2.1 2.2 Physical channel mapping for the 1 .28 Mcps option 

The bit streams from the sub-frame segmentation unit are mapped onto code channels of time slots in sub-frames. 

The bits after physical channel mapping are denoted by '' ' p ' • • ■ ' p p ^ where p is the PhCH number and Up is 
the number of bits in one sub-frame for the respective PhCH. The bits wpk are mapped to the PhCHs so that the bits for 
each PhCH are transmitted over the air in ascending order with respect to k. 

The mapping of the bits yt,n,b yt,n,2, yt,n,3, ....Yt.n.utis performed like block interleaving, writing the bits into columns, but 
a PhCH with an odd number is filled in forward order, were as a PhCH with an even number is filled in reverse order. 

The mapping scheme, as described in the following subclause, shall be applied individually for each timeslot t used in 
the current subframe. Therefore, the bits yt,n,i, yt,n,2, yt,n,3, yt,n,ut are assigned to the bits of the physical channels 



^tl,l...U,t'^t2,l...U,2'"-''^tP„l...U,p^ 



in each timeslot. 



In uplink there are at most two codes allocated (P<2). If there is only one code, the same mapping as for downlink is 
applied. Denote SFl and SF2 the spreading factors used for code 1 and 2, respectively. For the number of consecutive 
bits to assign per code bsk the following rule is applied: 

if 

SFl >= SF2 then bs, = 1 ; bs2 = SF1/SF2 ; 

else 

SF2 > SFl then bsi = SF2/SF1; bsz = 1 ; 

end if 

In the downlink case bSp is 1 for all physical channels. 

4.2.12.2.1 Mapping scheme 

Notation used in this subclause: 

P ,: number of physical channels for timeslot t , P, = 1..2 for uplink ; Pt = 1... 16 for downlink 
Utp: capacity in bits for the physical channel p in timeslot t in the current sub-frame 
U,.: total number of bits to be assigned for timeslot t in the current sub-frame 
n = index of the current sub-frame (1 or 2) 
bSp: number of consecutive bits to assign per code 
for downlink all bSp = 1 

for uplink if SFl >= SF2 then bs, = 1 ; bs2 = SF1/SF2 ; 
ifSF2>SFl thenbS| = SF2/SFl;bs2= 1 ; 
fbp: number of already written bits for each code 
pos: intermediate calculation variable 
for p=l to P t — reset number of already written bits for every physical channel 
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fbp = 

end for 

p = 1 -- start with PhCH #1 

fork=l toUf 

do while (fbp == 1),^) — physical channel filled up already ? 

p = (p mod P t) + 1 ; 

end do 

if (p mod 2) == 

pos = Ut.p - fbp — reverse order 

else 

pos = fbp + 1 — forward order 

end if 

Wtp.pos =yt,n,k -- assignment 

fbp = fbp + 1 — Increment number of already written bits 

If (fbp mod bSp) == — Conditional change to the next physical channel 

p = (p mod Ft) + 1 ; 

end if 

end for 

4.2.13 Multiplexing of different transport channels onto one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

Different transport channels can be encoded and multiplexed together into one Coded Composite Transport Channel 
(CCTrCH). The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1) Transport channels multiplexed into one CCTrCh shall have co-ordinated timings. When the TFCS of a 
CCTrCH is changed because one or more transport channels are added to the CCTrCH or reconfigured within 
the CCTrCH, or removed from the CCTrCH, the change may only be made at the start of a radio frame with 
CFN fulfilUng the relation 

CFN mod Fn„x = 0, 

where F^.^^ denotes the maximum number of radio frames within the transmission time intervals of all transport 
channels which are multiplexed into the same CCTrCH, including any transport channels ; which are added 
reconfigured or have been removed, and CFN denotes the connection frame number of the first radio frame of the 
changed CCTrCH. 

After addition or reconfiguration of a transport channel / within a CCTrCH, the TTI of transport channel ; may only 
start in radio frames with CFN fulfilling the relation 

CFNi mod F, = 0. 

2) Different CCTrCHs cannot be mapped onto the same physical channel. 

3) One CCTrCH shall be mapped onto one or several physical channels. 

4) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH. 

5) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH. 
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6) Each CCTrCH canying a BCH shall carry only one BCH and shall not carry any other Transport Channel. 

7) Each CCTrCH carrying a RACH shall carry only one RACH and shall not carry any other Transport Channel. 
Hence, there are two types of CCTrCH. 

CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCH. 

CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, i.e. RACH 
and USCH in the uplink and DSCH, BCH, EACH or PCH in the downUnk, respectively. 

Transmission of TECI is possible for CCTrCH containing Transport Channels of: 

dedicated type; 

- USCH type; 

- DSCH type; 

- EACH and/or PCH type. 

4.2.1 3.1 Allowed CCTrCH combinations for one UE 

4.2.1 3.1 .1 Allowed CCTrCH combinations on the uplink 

The following CCTrCH combinations for one UE are allowed, also simultaneously: 

1) several CCTrCH of dedicated type; 

2) several CCTrCH of common type. 

4.2.1 3.1 .2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE are allowed, also simultaneously: 

3) several CCTrCH of dedicated type; 

4) several CCTrCH of common type. 

4.2.14 Transport format detection 

Transport format detection can be performed both with and without Transport Eormat Combination Indicator (TECI). If 
a TECI is transmitted, the receiver detects the transport format combination from the TECI. When no TECI is 
transmitted, so called blind transport format detection may be used, i.e. the receiver side uses the possible transport 
format combinations as a priori information. 

4.2.1 4.1 Blind transport format detection 

Blind Transport Eormat Detection is optional both in the UE and the UTRAN. Therefore, for all CCTrCH a TECI shall 
be transmitted, including the possibility of a TECI code word length zero, if only one TEC is defined. 

4.2.1 4.2 Explicit transport format detection based on TFCI 
4.2.14.2.1 Transport Format Combination Indicator (TFCI) 

The Transport Eormat Combination Indicator (TECI) informs the receiver of the transport format combination of the 
CCTrCHs. As soon as the TECI is detected, the transport format combination, and hence the individual transport 
channels' transport formats are known, and decoding of the transport channels can be performed. 
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4.3 Coding for layer 1 control for the 3.84 Mops and 7.68Mcps 
TDD options 

4.3.1 Coding of transport format combination indicator (TFCI) 

Encoding of the TFCI depends on its length. If there are 6-10 bits of TFCI the channel encoding is done as described in 
subclause 4.3.1.1. Also specific coding of less than 6 bits is possible as explained in subclause 4.3.1.2. 



4.3.1.1 



Coding of long TFCI lengths 



The TFCI is encoded using a (32, 10) sub-code of the second order Reed-Muller code. The coding procedure is as 
shown in figure 6. 



TFCI (10 bits) 
a9...ao 



(32,10) sub-code Of 
the second order 
Reed-Muller code 



TFCI code word 



Figure 6: Channel coding of the TFCI bits 

If the TFCI consists of less than 10 bits, it is padded with zeros to 10 bits, by setting the most significant bits to zero. 
TFCI is encoded by the (32, 1 0) sub-code of second order Reed-Muller code. The code words of the (32, 1 0) sub-code of 
second order Reed-Muller code are linear combination of some among 10 basis sequences. The basis sequences are as 
follows in table 8. 

Table 8: Basis sequences for (32,10) TFCI code 
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The TFCI bits ao , ai , a2 , 33 , 34 , as , af, , ay , a^ , ag (where ao is LSB and ag is MSB) shall correspond to the TFC index 
(expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the associated 
radio frame. 

The output TFCI code word bits bi are given by: 
9 



Z7, = E(a„xM,,„)mod2 



«=o 



where ; = 0, . . .,3 1 . Nxpci c 



, = 32. 



4.3.1.2 



Coding of short TFCI lengths 



4.3.1.2.1 



Coding very short TFCIs by repetition 



If the number of TFCI bits is 1 or 2, then repetition will be used for coding. In this case each bit is repeated to a total of 
4 times giving 4-bit transmission (Ntfci code word =4) for a single TFCI bit and 8-bit transmission (Ntfci code word =8) for 2 
TFCI bits. The TFCI bit(s) ao (or ao and ai where ao is the LSB) shall correspond to the TFC index (expressed in 
unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the associated radio frame. 

In the case of Nxfci code word=4, the TFCI codeword {bo, bi, b2, hj,} is equal to the sequence {ao, ao, ao, ao). 

In the case of NxFcicodeword=8, the TFCI codeword {bo, bi, ... , h-j] is equal to the sequence {ao, ai, ao, ai, ao, ai, ao, ai). 



4.3.1.2.2 



Coding short TFCIs using bi-orthogonal codes 



If the number of TFCI bits is in the range 3 to 5 the TFCI is encoded using a (16, 5) bi-orthogonal (or first order Reed- 
Muller) code. The coding procedure is as shown in figure 7. 



TFCI (5 bits) 
a4...ao 



(16,5) bi-orthogonal 
code 



TFCI code word 
bo...bi5 



Figure 7: Channel coding of short length TFCI bits 

If the TFCI consists of less than 5 bits, it is padded with zeros to 5 bits, by setting the most significant bits to zero. The 
code words of the (16,5) bi-orthogonal code are linear combinations of 5 basis sequences as defined in table 9. 

Table 9: Basis sequences for (16,5) TFCI code 
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The TFCI bits ao , ai , a2 , 33 , a4 (where ao is LSB and a^ is MSB) shall correspond to the TFC index (expressed in 
unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the associated radio frame. 

The output code word bits bj are given by: 

4 



Z7, = E(a„xM,,„)mod2 



n=0 

where / = 0, . . ., 15. Ntfci code word = 16. 

4.3.1 .3 Mapping of TFCI code word 

The mapping of the TFCI code word to the TFCI bit positions in a timeslot shall be as follows. 

Denote the number of bits in the TFCI code word by Nxpci code word^ denote the TFCI code word bits by bj^ where k=0. 

Ntfci code word - 1 ■ 



/ 



\ 



first part of TFCI code word 



second part of TFCI code word 



Figure 8: Mapping of TFCI code word bits to timeslot 

The locations of the first and second parts of the TFCI code word in the timeslot is defined in [7]. 

If the shortest transmission time interval of any constituent TrCH is at least 20 ms the successive TFCI code words in 
the frames in the TTI shall be identical. If TFCI is transmitted on multiple timeslots in a frame each timeslot shall have 
the same TFCI code word. 

4.3.2 Coding and Bit Scrambling of the Paging Indicator 

The paging indicator Pq, q = 0, ..., Npi-l, P^ e {0, 1 } is an identifier to instruct the UE whether there is a paging 
message for the groups of mobiles that are associated to the PI, calculated by higher layers, and the associated paging 
indicator Pq. The length Lpi of the paging indicator is Lpi=2, Lpi=4 or Lpi=8 symbols. Npis = 2*Npi*Lpi bits are used for 
the paging indicator transmission in one radio frame. The mapping of the paging indicators to the bits e„ / = 1, ..., Npm is 
shown in table 10. 

Table 10: Mapping of the paging indicator 



Pq 


Bits {e2Lpi*q+1, e2Lpi*q+2, ■.■ ,e2Lpi*(q+1) } 


Meaning 





{0, 0, ..., 0} 


There is no necessity to receive the PCH 


1 


{1,1,..., 1} 


There is the necessity to receive the PCH 



If the number S of bits in one radio frame available for the PICH is bigger than the number Npi^ of bits used for the 
transmission of paging indicators, the sequence e = {ei, 62, ..., eNPm} is extended by S-Npis bits that are set to zero, 
resulting in a sequence h = {hi, /z2, ..., hs): 

h =e k =1 N 

"■k '^* ' '^ ^' •••' ''* PIB 

The bits hk ,k= 1, ..., 5 on the PICH then undergo bit scrambling as defined in section 4.2.9. 

The bits i^ A: = 1, ..., S output from the bit scrambler are then transmitted over the air as shown in [7]. 
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4.3.3 Coding and Bit Scrambling of tine MBMS Notification Indicator 

The MBMS notification indicator Nq, ^ = 0, ..., Nn-l, Nq e {0, 1 }, is an identifier to instruct UEs whether there is an 
MBMS notification indication for the groups of MBMS services that are associated to the NI, calculated by higher 
layers, and the associated MBMS notification indicator Nq. The length Lni of the MBMS notification indicator is Lni=2, 
Lni=4 or Lni=8 symbols, //nib = 2*A^n*i'Ni bits are used for the MBMS notification indicator transmission in one MICH. 
The mapping of the MBMS notification indicators to the bits e„ / = 1, ..., A^nib is shown in table lOA. 

Table 10A: Mapping of the MBMS notification indicator 



Nfl 


Bits {e2Lni*q+1, e2Lni*q+2, .-. 


,e2Lni'{q+1)} 





{0, 0, ..., 0} 


1 


{1,1,. ..,1} 



If the number S of bits available for the MICH is bigger than the number //nib of bits used for the transmission of 
MBMS notification indicators, the sequence e = {ei, 62, ..., eNNml is extended by S-N^b bits that are set to zero, 
resulting in a sequence h = {hi, h2, ..., hg): 

'^k ~ ^k^ AC = i, ..., Jy fjiB 

The bits hf, , k= I, ..., S on the MICH then undergo bit scrambling as defined in section 4.2.9. 

The bits si^, k= 1, ..., S output from the bit scrambler are then transmitted over the air as shown in [7]. 



4.4 Coding for layer 1 control for the 1 .28 Mops option 

4.4.1 Coding of transport format combination indicator (TFCI) for QPSK 

The coding of TFCI for 1.28Mcps TDD is same as that of 3.84Mcps TDD.cf. [4.3.1 'Coding of transport format 
combination indicator']. 



4.4.1.1 



Mapping of TFCI code word 



Denote the number of bits in the TFCI code word by Ntfci code word, and denote the TFCI code word bits by bi^, where k : 

0, . . . , NxFCI code word " 1 

When the number of bits in the TFCI code word is 8, 16, 32, the mapping of the TFCI code word to the TFCI bit 
positions shall be as follows: 



'^N/4-1 '^N/4 




'^N/2-1 '^N/2 '^3N/4-1 '^3N/4 



'N-1 



1 St part of 
TFCI code word 



2nd part of 
TFCI code word 



3rd part of 
TFCI code word 





4th part of 
TFCI code word 



Figure 9: Mapping of TFCI code word bits to TFCI position in 1.28 Mcps TDD option, 

where N = NtfcI code word- 
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When the number of bits of the TFCI code word is 4 , then the TFCI code word is equally divided into two parts for the 
consecutive two subframe and mapped onto the end of the first data field in each of the consecutive subframes.The 
mapping for Ntfci code word =4 is shown in figure 10: 



bO,bl 



b2,b3 



1 '' Part of 
TFCI field 



2 n^ Part of 
TFCI field 




rd Part of 
TFCI field 



th Part of 
TFCI field 



Figure 10: Mapping of TFCI code word bits to TFCI position in 1.28 lUlcps TDD option, 

when Ntfci code word.=4 

The location of the 1st to 4th parts of the TFCI code word in the timeslot is defined in [7]. 

If the shortest transmission time interval of any constituent TrCH is at least 20 ms, then successive TFCI code words in 
the frames within the TTI shall be identical. If a TFCI is transmitted on multiple timeslots in a frame each timeslot shall 
have the same TFCI code word. 

4.4.2 Coding of transport format combination indicator (TFCI) for 8PSK 

Encoding of TFCI bits depends on the number of them and the modulation in use. When 2 Mcps service is transmitted, 
8PSK modulation is applied in 1 .28 Mcps TDD option. The encoding scheme for TFCI when the number of bits are 6 - 
10, and less than 6 bits is described in section 4.4.2.1 and 4.4.2.2, respectively. 



4.4.2.1 



Coding of long TFCI lengths 



When the number of TFCI bits is 6 - 10, the TFCI bits are encoded by using a (64,10) sub-code of the second order 
Reed-Muller code, then 16 bits out of 64 bits are punctured (Puncturing positions are 0, 4, 8, 13, 16, 20, 27, 31, 34, 38, 
41, 44, 50, 54, 57, 61'"' bits). The coding procedure is shown in Figure 11. 



TFCI 

(10 bits) 



(64,10) sub-code 
of second order 
Reed Muller code 



Puncturing 



TFCI code word 
bq .... b47 



Figure 1 1 : Channel coding of long TFCI bits for 8PSK 

If the TFCI consists of less than 10 bits, it is padded with zeros to 10 bits, by setting the most significant bits to zero. 
The code words of the punctured (48,10) sub-code of the second order Reed-Muller codes are linear combination of 10 
basis sequences. The basis sequences are shown in Table 11. 
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Table 11 : Basis sequences for (48,10) TFCI code 



1 


Mi,o 


Mi,i 


Mi,2 


Mi,3 


M|,4 


Mi,5 


Mi,6 


M|,7 


M,,8 


M|,9 





1 






















1 





1 





















1 








2 




















1 





1 


3 







1 













1 


1 





4 







1 
















1 





5 






1 













1 


1 





6 




















1 


1 


1 


7 




















1 





1 


8 






















1 





9 








1 












1 








10 







1 












1 





1 


11 






1 












1 


1 


1 


12 























1 


1 


13 




















1 


1 





14 

























1 


15 







1 















1 


1 


16 







1 












1 








17 






1 












1 


1 





18 


























1 


19 






















1 


1 


20 






















1 





21 








1 














1 





22 







1 











1 





1 


23 







1 











1 


1 





24 





















1 





1 


25 




















1 


1 





26 



















1 


1 


1 


27 








1 















1 


1 


28 







1 












1 





1 


29 






1 















1 


1 


30 


























1 


31 

























1 


32 


















1 


1 


1 


33 







1 

















1 


34 







1 











1 


1 





35 






1 











1 





1 


36 




















1 


1 





37 






















1 


1 


38 


















1 


1 


1 


39 








1 











1 








40 







1 











1 








41 






1 











1 


1 


1 


42 



















1 


1 


1 


43 





















1 





44 




















1 





45 








1 













1 


1 


46 







1 
















1 


47 






1 










1 









Let's define the TFCI bits as ao , a, , a2 , a3 , 34 , as , a^ , av , ag , ag, where ao is the LSB and ag is the MSB. The TFCI bits 
shall correspond to the TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC 
of the CCTrCH in the associated radio frame. 

The output TFCI code word bits bi are given by: 
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Z7, = E(a„xM,,„)mod2 



where i=0...47. Ntfcic 



1=48. 



4.4.2.2 



Coding of short TFCI lengths 



4.4.2.2.1 



Coding very short TFCIs by repetition 



When the number of TFCI bits is 1 or 2, then repetition will be used for the coding. In this case, each bit is repeated to a 
total of 6 times giving 6-bit transmission (Ntfci code word = 6) for a single TFCI bit and 12-bit transmission (Ntfci code word 
= 12) for 2 TFCI bits. The TFCI bit(s) ao (or ao and ai where ao is the LSB) shall correspond to the TFC index 
(expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the associated 
radio frame. 

In the case of Nxpci code word=6, the TFCI codeword {bo, bi, b2, hj,, b4, bj} is equal to the sequence {ao, ao, ao, ao, ao, ao). 

In the case of Ntfci code word= 12, the TFCI codeword {bo, bi, ... , bn} is equal to the sequence {ao, ai, ao, ai, ao, ai, ao, ai, 
^0, ^1, ao, ai}. 



4.4.2.2.2 



Coding short TFCIs using bi-orthogonal codes 



If the number of TFCI bits is in the range of 3 to 5, the TFCI bits are encoded using a (32,5) first order Reed-Muller 
code, then 8 bits out of 32 bits are punctured (Puncturing positions are 0, 1,2, 3, 4, 5, 6, 7* bits). The coding procedure 
is shown in Figure 12. 



TFCI 

(5 bits) 
^4 ■■■, ^' 



(32,5) First order 
Reed-Muller code 



Puncturing 



TFCI code word 
'='q .... b23 



Figure 12: Channel coding of short TFCI bits for 8PSK 

If the TFCI consists of less than 5 bits, it is padded with zeros to 5 bits, by setting the most significant bits to zero. The 
code words of the punctured (32,5) first order Reed-Muller codes are linear combination of 5 basis sequences shown in 
Table 12. 
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Table 12: Basis sequences for (24,5) TFCI code 



1 


Mi,o 


Mi,i 


Mi,2 


Mi,3 


Mi,4 



















1 















2 















3 














4 








1 







5 







1 







6 







1 







7 






1 







8 
















9 















10 















11 














12 








1 







13 







1 







14 







1 







15 






1 







16 















17 














18 














19 













20 








1 






21 







1 






22 







1 






23 






1 







Let's define the TFCI bits as ao , ai , a2 , as , a4, where ao is the LSB and a4 is the MSB. The TFCI bits shall correspond 
to the TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in 
the associated radio frame. 

The output code word bits h, are given by: 

^, = i(a„xM,,„)mod2 

n=0 



where i=0 ... 23 . Nxfci c 



=24. 



4.4.2.3 



Mapping of TFCI code word 



Denote the number of bits in the TFCI code word by Nxfci code word, and denote the TFCI code word bits by bi^, where k : 
0, . . . , Nxfci code word - 1 ■ 

When the number of bits in the TFCI code word is 12, 24 or 48, the mapping of the TFCI code word to the TFCI bit 
positions in a time slot shall be as follows. 



'-'n/4-1 '-'n/4 



'^N/2-1 '^N/2 '^3N/4-1 '^3N/4 



■"N-l 



1 St part of 
TFCI code word 




2nd part of 
TFCI code word 




3rd part of 
TFCI code word 





4th part of 
TFCI code word 



Figure 13: Mapping of TFCI code word bits to timeslot in 1.28 Mcps TDD option, 

where N = NtfcI code word- 
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When the number of bits in the TFCI code word is 6, the TFCI code word is equally divided into two parts for the 
consecutive two sub-frames and mapped onto the first data field in each of the consecutive sub-frames. The mapping of 
the TFCI code word to the TFCI bit positions in a time slot shall be as shown in figure 14. 



bo, bi, b2 



ba, b4, bs 



1 St part of 
TFCI code word 




2nd part of 
TFCI code word 



3rd part of 
TFCI code word 




4th part of 
TFCI code word 



Figure 14: Mapping of TFCI code word bits to timeslot in 1.28 Mcps TDD option when Ntfci code word = 6 

The location of the 1st to 4th parts of the TFCI code word in the timeslot is defined in [7]. 

4.4.3 Coding and Bit Scrambling of tine Paging Indicator 

The paging indicator Pq, ^ = 0, ..., Npi-1, P^ e {0, 1 } is an identifier to instruct the UE whether there is a paging 
message for the groups of mobiles that are associated to the PI, calculated by higher layers, and the associated paging 
indicator Pq. The length Lpi of the paging indicator is Lpi=2, Lpi=4 or Lpi=8 symbols. Npis = 2*Npi*Lpi bits are used for 
the paging indicator transmission in one radio frame. The mapping of the paging indicators to the bits e„ / = 1, ..., Npis is 
shown in table 13. 

Table 13: Mapping of the paging indicator 



Pq 


Bits {e2Lp|*q+1, e2Lp|*q+2, ... ,e2Lp|*(q+1) } 


Meaning 





{0, 0, ..., 0} 


There is no necessity to receive the PCH 


1 


{1,1,..., 1} 


There is the necessity to receive the PCH 



If the number S of bits in one radio frame available for the PICH is bigger than the number A^pib of bits used for the 
transmission of paging indicators, the sequence e = [ei, 62, ..., eNpm} is extended by S-Npis bits that are set to zero, 
resulting in a sequence h = {hi, /z2, ..., hs): 



k=ek, k=X--;NpiB 
,=0, k = NpiB+l,...,S 

The bits h^ , k= I, ..., S on the PICH then undergo bit scrambling as defined in section 4.2.9. 

The bits s^, k= I, ...,S output from the bit scrambler are then transmitted over the air as shown in [7]. 

4.4.4 Coding of the Fast Physical Access Channel (FPACH) information 
bits 

The FPACH burst is composed by 32 information bits which are block coded and convolutional coded, and then 
delivered in one sub-frame as follows: 

1. The 32 information bits are protected by 8 parity bits for error detection as described in sub-clause 4.2.1.1. 

2. Convolutional code with constraint length 9 and coding rate Vi is applied as described in sub-clause 4.2.3.1. 
The size of data block c(k) after convolutional encoder is 96 bits. 

3. To adjust the size of the data block c(k) to the size of the FPACH burst, 8 bits are punctured as described in sub- 
clause 4.2.7 with the following clarifications: 
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N,.y =96 is the number of bits in a radio sub-frame before rate matching 

AN, y = -8 is the number of bits to punctured in a radio sub-frame 

- e,n, = a X Ny 

The 88 bits after rate matching are then delivered to the intra-frame interleaving. 

4. The bits in input to the interleaving unit are denoted as {x(0), ..., x(87)}. The coded bits are block rectangular 
interleaved according to the following rule: the input is written row by row, the output is read column by 
column. 



x(0) x(l) x(2) 
x(S) x(9) ;c(10) 



47)' 
415) 

.;c(87) 



480) 481) 482) .. 

Hence, the interleaved sequence is denoted by y (i) and are given by: 
y(0), y(l), ..., y(87)=x(0), x(8), ...,x(80),x(l), ..., x(87). 



4.4.5 Coding and Bit Scrambling of tine MBMS Notification Indicator 

The MBMS notification indicator Nq, q = Q, ..., Nn-l, N^ e {0, 1 } is an identifier to instruct the UE whether there is an 
MBMS notification indication for the groups of MBMS services that are associated to the NI, calculated by higher 
layers, and the associated MBMS notification indicator Nq. The length L^i of the MBMS notification indicator is Lni=2, 
Lni=4 or Lni=8 symbols. A^nib = 2*N„*Lj^i bits are used for the MBMS notification indicator transmission in one MICH. 
The mapping of the MBMS notification indicators to the bits e„ / = 1, ..., A^nib is shown in table 13A. 

Table 13A: Mapping of the MBMS notification indicator 



Nq 


Bits {e2Lf,|*q+i, e2LNi'q+2, ... 


,e2LN|'{q+1)} 





{0,0, ...,0} 


1 


{1,1,. ..,1} 



If the number S of bits available for the MICH is bigger than the number A^nib of bits used for the transmission of 
MBMS notification indicators, the sequence e = {ei, 62, ..., eNNffi} is extended by S-N^b bits that are set to zero, 
resulting in a sequence h = [hi, /z2, ..., hs): 



k =ek, k = X ■■■,Nnib 
k=0, k = NNiB+l,...,S 



The bits h^ , k= I, ..., S on the MICH then undergo bit scrambling as defined in section 4.2.9. 

The bits i^ k= 1, ..., S output from the bit scrambler are then transmitted over the air as shown in [7]. 



4.4.6 Coding of PLCCH 



The PLCCH is a Node-B terminated channel used to carry dedicated (UE-specific) TPC and SS information to multiple 
UEs. Each TPC/SS command pair for a given UE is mapped to 3 bits as shown in table 13B. 
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Table 13B: Mapping of the TPC/SS pair 



3-bit TPC/SS command 
(MSB on left) 


TPC command 


SS command 


000 


'DOWN' 


'DOWN' 


100 


'UP' 


'DOWN' 


011 


'DOWN' 


'UP' 


111 


'UP' 


'UP' 


001 


'DOWN' 


'Do Nothing' 


101 


'UP' 


'Do Nothing' 



Let 1=14 be the number of TPC/SS command pairs that can be carried by a single PLCCH. The 3 bits corresponding to 
the /"" TPC/SS command pair ( i=l...I ), are denoted { Bq , B| , Bj } where Bg is the MSB. 

The bit sequence corresponding to the 1=14 TPC/SS command pairs is denoted OCf^ (k = 0,1,2, ...41). B^ {n=0,l,2) is 
mapped to OC^. such that: 

a^3(,_i)+„ =B^ 

The PLCCH burst is composed of 44 information bits {bpi^^,j(0), bpicch(l),---,bpicch(43)} which are repetition coded, and 
then delivered in one sub-frame as follows: 

1. bpi,Jm)= a^ (for m=0,l,.. .41) and bpi,Jm) = (for m=42,43) 

2. Repetition coding with code rate Vi is applied to the sequence {bpicch(0),...,bpi^^,,(43)} in order to form the 
sequence {x(0), x(l), x(2), x(3 ),..., x(86), x(87)}. The size of the data block after the repetition encoder is 88 bits. 
The encoded codeword {x(0), x(l), x(2), x(3),...,x(86), x(87)} is equal to {bpi^-ch (0), bpi^^,, (0), bpi^ch (1), bpi^ch 



(11 



^plcch 



(43),bp,,,,(43)}. 



3. The bits output from the repetition encoder {x(0), ..., x(87)} are input to an interleaving unit. The coded bits are 
block rectangular interleaved according to the following rule: the input is written row by row, the output is read 
column by column. 

' x(0) x(l) x(2) ...x(l)' 
48) x(9) 410) ...415) 

480) 481) 482) ...487) 

Hence, the interleaved sequence is denoted by y(i) and is given by: 

y(0), y(l), ..., y(87) = x(0), x(8), ..., x(80), x(l), ...,x(87). 

The bit sequence y(0), y(l), ... y(87) is mapped to the PLCCH burst in order of bit index, with the lowest bit index 
being the first bit (in time) to be transmitted. 



4.5 Coding for HS-DSCH 



Figure 15 illustrates the overall concept of transport-channel coding for HS-DSCH. Data arrives at the coding unit in the 
form of one transport block once every TTI. The TTI is 5 ms for 1.28 Mcps TDD and 10 ms for 3.84 Mcps TDD / 
7.68Mcps TDD. 

The following coding steps for HS-DSCH can be identified: 

add CRC to each transport block (see subclause 4.5. 1); 

code block segmentation (see subclause 4.5.2); 
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channel coding (see subclause 4.5.3); 
hybrid ARQ (see subclause 4.5.4); 
bit scrambling (see subclause 4.5.5); 
interleaving for HS-DSCH (see subclause 4.5.6); 
constellation re-arrangement for 16QAM (see subclause 4.5.7); 
mapping to physical channels (see subclause 4.5.8). 
The coding steps for HS-DSCH are shown in figure 15. 
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im 1 ' im2' im3' ' ' ' imA 



^im 1 ' ^im2 ' ^im3 ' " - " ^mS 



i 



CRC attachment 



I 



Code block segmentation 



OirlAr2.0ir3.-°irK 



^i1'^i2''-'j3'---^iE 



W„W„W„...W^ 



SpS2,Sg,...Spf 



I 



Channel Coding 



I 



Vl ,V2 ,V3 .-^R 



^1 >^2 '^3 •■■■''r 



Physical Layer Hybrid-ARQ 
functionality 

i 

Bit Scrambling 

I 

HS-DSCH 
Interleaving 



Constellation 

re-arrangement 

for 16 QAM 



Physical channel mapping 



Wl,p,hWl_p,2,.--Wip_Up 



t T 

PhCH#1 PhCH#P 



Figure 15. Coding chain for HS-DSCH 

In the following the number of transport blocks is always one. When referencing non HS-DSCH formulae which are 
used in correspondence with HS-DSCH formulae the convention is used that transport block subscripts may be omitted 
(e.g. Xi when i is always 1 may be written X). 

4.5.1 CRC attachment for HS-DSCH 

A CRC of size 24 bits is calculated and added per HS-DSCH TTI. The CRC polynomial is defined in 4.2. 1 . 1 with the 
following specific parameters: / = 1, L; = 24 bits. 

4.5.2 Code block segmentation for HS-DSCH 

Code block segmentation for the HS-DSCH transport channel shall be done with the general method described in 
4.2.2.2 above with the following specific parameters. 
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There will only be one transport block, / = 1. The bits bj„], bi„2, bi„j,...bi„B input to the block are mapped to the bits x,7, 
x,2, Xy, . . .Xixi directly. It follows that Xj = B. Note that the bits x referenced here refer only to the internals of the code 
block segmentation function. The output bits from the code block segmentation function are o,yj, o,>2, o,>3,...o,>jf. 

The value of Z = 5 1 14 for turbo coding shall be used. 

4.5.3 Channel coding for HS-DSCH 

Channel coding for the HS-DSCH transport channel shall be done with the general method described in 4.2.3 above 
with the following specific parameters. 

There will be a maximum of one transport block, i= 1. The rate 1/3 turbo coding shall be used. 



4.5.4 Hybrid ARQ for HS-DSCH 



The hybrid ARQ functionality matches the number of bits at the output of the channel coder to the total number of bits 
of the HS-PDSCH set to which the HS-DSCH is mapped. The hybrid ARQ functionality is controlled by the 
redundancy version (RV) parameters. The exact set of bits at the output of the hybrid ARQ functionality depends on the 
number of input bits, the number of output bits, and the RV parameters. 

The hybrid ARQ functionality consists of two rate-matching stages and a virtual buffer as shown in the figure below. 

The first rate matching stage matches the number of input bits to the virtual IR buffer, information about which is 
provided by higher layers. Note that, if the number of input bits does not exceed the virtual IR buffering capability, the 
first rate-matching stage is transparent. 

The second rate matching stage matches the number of bits after first rate matching stage to the number of physical 
channel bits available in the HS-PDSCH set in the TTI. 



First Rate Matching 



Systematic 
bits 



NTTI 



Parity 1 
bit bits 

separation 



Parity2 
bits 



RM P1 1 



RM P2 1 



Virtual IR Buffer 



Second Rate Matching 



RM_S 



RM PI 2 



RM P2 2 



N,,pi 



H. 



bit 
collection 



W 



Figure 16: HS-DSCH hybrid ARQ functionality 



4.5.4.1 



HARQ bit separation 



The HARQ bit separation function shall be performed in the same way as bit separation for turbo encoded TrCHs in 

4.2.7.2 above. 



4.5.4.2 



HARQ First Rate Matching Stage 



HARQ first stage rate matching for the HS-DSCH transport channel shall be done with the general method described in 
4.2.7.1.2 above with the following specific parameters. 

The maximum number of soft channel bits available in the virtual IR buffer is Njr which is signalled from higher layers 
for each HARQ process. The number of coded bits in a TTI before rate matching is N^^' this is deduced from 
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information signalled from higher layers and parameters signalled on the HS-SCCH for each TTI. Note that HARQ 
processing and physical layer storage occurs independently for each HARQ process currently active. 

If NiR is greater than or equal to N^^' (i.e. all coded bits of the corresponding TTI can be stored) the first rate matching 
stage shall be transparent. This can, for example, be achieved by setting e„i„us = 0. Note that no repetition is performed. 

If NiR is smaller than N^^' the parity bit streams are punctured as in 4.2.7.1.2 above by setting the rate matching 

parameter AA^^, = A^^^ — A^ where the subscripts i and 1 refer to transport channel and transport format in the 

referenced sub-clause. Note the negative value is expected when the rate matching implements puncturing. Bits selected 
for puncturing which appear as 8 in the algorithm in 4.2.7 above shall be discarded and not counted in the totals for the 
streams through the virtual IR buffer. 



4.5.4.3 



HARQ Second Rate Matching Stage 



HARQ second stage rate matching for the HS-DSCH transport channel shall be done with the general method described 
in 4.2.7.3 above with the following specific parameters. Bits selected for puncturing which appear as Sin the algorithm 
in 4.2.7.3 above shall be discarded and are not counted in the streams towards the bit collection. 

The parameters of the second rate matching stage depend on the value of the RV parameters s and r. The parameter s 
can take the value or 1 to distinguish between transmissions that prioritise systematic bits (s = 1) and non systematic 
bits (s = 0). The parameter r (range to r„ax-l) changes the initial error variable e,„, in the case of puncturing. In case of 
repetition both parameters r and s change the initial error variable e,„,. The parameters Xj, Cpius and e^jnus are calculated 
as per table 14below. 

Denote the number of bits before second rate matching as A^^^,, for the systematic bits. A',,; for the parity 1 bits, and Np2 
for the parity 2 bits, respectively. For the HS-DSCH, denote the number of timeslots used as T, the number of codes per 
timeslot as C and the number of bits available in timeslot t as U„ where U, = Cx Noata/siot and Noata/siot is as defined in 

T 

[7] for timeslot t. Ndata is the number of bits available to the HS-DSCH in one TTI and is defined as N j^^^ = /l^ , ■ 

The rate matching parameters are determined as follows. 

For N ^^f^ < A'^,,,^ -I- A'^ [ -I- A'^ 2 ' puncturing is performed in the second rate matching stage. The number of 
transmitted systematic bits in a transmission is A^^^ ^^^ = min|A'^ , N ^^^^ j for a transmission that prioritises 
systematic bits and A'^, ^^^ = max|A'^^^^^ — [N ^ + N 2 jjOj for a transmission that prioritises non systematic bits. 



For N^^i^ > N + N ^ + N 2 repetition is performed in the second rate matching stage. A similar repetition rate in 

A^. 



all bit streams is achieved by setting the number of transmitted systematic bits to A^^ 



A^. 



data 



N -N 

data t,sys 



and A^ 



i,p2 



The number of parity bits in a transmission is: A^^ j 

parity 1 and parity 2 bits, respectively. 

Table 14 below summarizes the resulting parameter choice for the second rate matching stage 

Table 14: Parameters for HARQ second rate matching 
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data t,sys 
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sys t,sys 
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The rate matching parameter e,„, is calculated for each bit stream according to the RV parameters r and s using 

^ini C'-) = {(^ ,-['"■ ^piu. I '•max J ' l) ^0(1 e^,„, }+ 1 in the casc of puncturing, i.e., A^,^,^ < A^,^^ + A^^i + A^^2 ' 
and 

^ini ('■) = {(^, - L(* + 2 ■ r) ■ e^,„, /(2 ■ r_ ) J- 1) mod e^„„ }+ 1 for repetition, i.e., iV,,,, > N ,^, + A^^^ + A^^^ . 
Where r G |0, 1, • • • , r^^^ — 1 j and r^^^^^ is the total number of redundancy versions allowed by varying r as defined in 
4.6.1.4. Note that r^^x varies depending on the modulation mode, i.e. for 16QAM r^ax = 2 and for QPSK r„aj^ = 4. 

Note: For the modulo operation the following clarification is used: the value of (x mod y) is strictly in the range of to 
y-1 (i.e. -1 mod 10 = 9). 

4.5.4.4 HARQ bit collection 

The HARQ bit collection is achieved using a rectangular interleaver of size A^^^^^ X A^^^^ . 
The number of rows and columns are determined from: 

^row = 4 for 16QAM and A^^„,^ = 2 for QPSK 
N = N / N 

^ col ' data ' ' row 

where Nctita is used as defined in 4.5.4.3 above. 

Data is written into the interleaver column by column, and read out of the interleaver column by column, starting from 
the first column. 

Nt_sys is the number of transmitted systematic bits. Intermediate values A^^ and A^^, are calculated using: 

A^, 



A^, 



t,sys 



andN^=N,^,^,,-N^-N^,,. 



If Nc=Q and A^^ > 0, the systematic bits are written into rows 1 . . . A^,- 

Otherwise systematic bits are written into rows 1 . . .A^, +7 in the first A^^. columns and, if A^^ > 0, also into rows 1 . . .A^,^ in 
the remaining Ncoi-Nc columns. 

The remaining space is filled with parity bits. The parity bits are written column wise into the remaining rows of the 
respective columns. Parity 1 and 2 bits are written in alternating order, starting with a parity 2 bit in the first available 
column with the lowest index number. 

In the case of 16QAM for each column the bits are read out of the interleaver in the order row 1, row 2, row 3, row 4. In 
the case of QPSK for each column the bits are read out of the interleaver in the order rowl, row2. 

4.5.5 Bit scrambling 

The bit scrambling for HS-DSCH shall be done with the general method described in subclause 4.2.9. 

4.5.6 Interleaving for HS-DSCH 

The interleaving for TDD is done over all bits in the TTI, as shown in figure 17 when QPSK modulation is being used 
for the HS-DSCH, and figure 18 when 16-QAM modulation is being used. The bits input to the block interleaver are 
denoted by sj, S2, Sj, ..., Sfi , where R is the number of bits in one TTI. 
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S|,S,,...,i„ 



Block Interleaver 
(R2 X 30) 



V„V2,...,V^ 



Figure 17: Interleaver structure for HS-DSCH with QPSK modulation 

For QPSK, the interleaver is a block interleaver and consists of bits input to a matrix with padding, the inter-column 
permutation for the matrix and bits output from the matrix with pruning. The output bit sequence from the block 
interleaver is derived as follows: 

(1) The number of columns of the matrix is 30. The columns of the matrix are numbered 0, 1,2, . . ., 29 from left to 
right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that R < 30 x R2. The 
rows of rectangular matrix are numbered 0, 1,2, ..., R2 - 1 from top to bottom. 

(3) Write the input bit sequence sj, S2, S3, ..., sr into the R2 x 30 matrix row by row starting with bit }•] in column of 
row 0: 



3^31 






3^3 

3^33 



3'30(«2-l)+l 3'30(K2-l)+2 3'30(K2-l)+3 



3^30 
3^60 

3'30fi2 



where ji = Sf-foi k= 1, 2, ..., R and, if R < 30xR2, dummy bits are inserted for A; = R+l, R+2, ..., 3QxR2. These 
dummy bits are pruned away from the output of the matrix after the inter-column permutation. 



(4) Perform the inter-column permutation for the matrix based on the pattern >e{0,i,...,29) ^j^^j j^ shown in 

Table 7, where P2(/) is the original column position of the j-th permuted column. After permutation of the 
columns, the bits are denoted by y \. 



y 1 3^ S2+1 3^ 2K2+1 

3^ 2 3^ S2+2 3^ 2-K2+2 

3^ K2 3^ 2-S2 3^ 3-S2 



3^ 29K2+1 
3^ 29S2+2 



3^ 



30- R 2 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2x30 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 
matrix before the inter-column permutation, i.e. bits y't that corresponds to bits y^. with k > R are removed from 
the output. The bits after interleaving are denoted by vy, V2, vj, ..., v^, where vy corresponds to the bit y'jt with 
smallest index k after pruning, V2 to the bit y\ with second smallest index k after pruning, and so on. 



.?j , .?2 5 '^5 ' '^6 ' • " ' '^ft-3 ' '^fi 



Block Interleaver 
(R2 X 30) 



Vi,V2,V5,V6,...,V«_3,V«_2 



^-i 1 ^Ai ^1 5 -^8 



Block Interleaver 
(R2 X 30) 



V3,V4,V,,V8,...,V,,_„V„ 



► 



Figure 18: Interleaver structure for HS-DSCH with 16-QAM modulation 

For 16QAM, a second identical interleaver operates in parallel to the first. For both interleavers, R2 is chosen to be the 
minimum integer that satisfies R<6Qx R2. The output bits from the bit scrambling operation are divided pairwise 
between the interleavers: bits S/. and Sj.+y go to the first interleaver and bits Sic+2 and Sic+3 go to the second interleaver. 
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where k mod 4=1. Bits are collected pairwise from the interleavers: bits V/, and Vj.+y are obtained from the first 
interleaver and bits Vj.+2 and v^+j are obtained from the second interleaver, where again k mod 4=1. 

4.5.7 Constellation re-arrangement for 1 6 QAM 

This fiinction only applies to 16 QAM modulated bits. In case of QPSK it is transparent. 

The following table 15 describes the operations that produce the different rearrangements. 

The bits of the input sequence are mapped in groups of 4 so that Vj., Vj.+y, Vj.+2, Vj.+^ are used, where k mod 4=1. 

Table 15: Constellation re-arrangement for 16 QAM 



Constellation 

version 
parameter b 


Output bit sequence 


Operation 





V*V,^,V,^2n+3 


None 


1 


Vk+2Vk+3VkVM 


Swapping MSBs with LSBs 


2 


VkV^V.^^V,^, 


Inversion of the logical values of LSBs 


3 




Swapping IVISBs with LSBs, and inversion of the logical 
values of LSBs 


Vk^l^k+iVk^M 



The output bit sequences from the table above map to the output bits in groups of 4, i.e. rk, rt+i, rk+2, rk+s, where k mod 
4= 1. 



4.5.8 Physical channel mapping for HS-DSCH 

The HS-PDSCH is defined in [7]. The bits input to the physical channel mapping are denoted by r/, r2, ..., ru, where R is 
the number of physical channel bits in the allocation for the current TTl. These bits are mapped to the physical channel 
bits, {w,pj : f = 1, 2, ..., T; p = 1, 2, ..., C;j= 1, 2, ..., U,}, where f is the timeslot index, Tis the number of timeslots in 
the allocation message, p is the physical channel index, C is the number of codes per timeslot in the allocation message, 
j is the physical channel bit index and U, is the number of bits per physical channel in timeslot t. The timeslot index, t, 
increases with increasing timeslot number; the physical channel index, p, increases with increasing channelisation code 
index, and the physical channel bit index, j, increases with increasing physical channel bit position in time. 

The bits r^ shall be mapped to the PhCHs according to the following rule : 

Define {y,k : k= 1,2, ..., C-U,} to be the set of bits to be transmitted in timeslot t as follows : 



3^ 



1,/t 



foryt= 1,2, 



C-Ui 



yi,k = h 



k+C-U, 



foik= 1, 2, ..., C-f/2 



yr k — ^ T-i ior k= 1,2, ...,C-Ut 



When the modulation level applied to the physical channels is 16- QAM : 
The physical channel p used to transmit the k bit in the sequence y, <. is : 

modC + l 

4 J 

If p is odd then : 



£75/ 



3GPP TS 25.222 version 7.3.0 Release 7 



60 



ETSI TS 125 222 V7.3.0 (2007-05) 



Wt,p,j = y,,k where J = 4 ■ 
lip is even then : 



k-\ 
4-C 



+ (/t-l)mod4 + l 



w. 



\,pj = y,,k wherej = [/,-4- 



k-1 
4-C 



-3 + (A:-l)mod4 



Otherwise, when the modulation level applied to the physical channels is QPSK : 
The physical channel p used to transmit the k bit in the sequence y,k is : 

p = {k-l)modC + l 

Ifp is odd then : 

k-l 



w,,pj = y,,k where j 
If p is even then : 



c 



w 



',,pj = y,,k where j = U,- 



+ 1 



k-l 



c 



4.6 Coding/Multiplexing for HS-SCCH 

The following information, provided by higher layers, is transmitted by means of the HS-SCCH physical channel. 

Channelisation-code-set information (q bits where (7 = 8 for 1.28Mcps TDD / 3.84Mcps TDD and q= 10 for 
7.68Mcps TDD)): x^cs.i, Xccs.h ■■■> Xcc.s. q 

- Time slot information («bits where n = 5 for 1.28 Mcps TDD and n = 13 for 3.84 Mcps TDD / 7.68Mcps TDD): 

Modulation scheme information (1 bit): x^,; 

Transport-block size information (m bits where m = 6 for 1.28 Mcps TDD and m = 9 for 3.84 Mcps TDD / 
7.68Mcps TDD): 

Xths,h ■^th.s,2f •■■> Xths,m 

- Hybrid-ARQ process information (3 bits): xi,apj, Xhap.i, Xhap.s 
Redundancy version information (3 bits): x„;, x„,2,Xrv,3 
New data indicator (1 bit): x„jj 

HS-SCCH cyclic sequence number (3 bits): Xhcsn.i, Xhcsn.2, Xhcsn.3 

- UE identity (16 bits): Xuej, x„^,2, ■■-, ^«<;,/6 

The following coding/multiplexing steps can be identified: 

multiplexing of HS-SCCH information (see subclause 4.6.2) 
CRC attachment (see subclause 4.6.3); 
channel coding (see subclause 4.6.4); 
rate matching (see subclause 4.6.5); 
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interleaving for HS-SCCH (see subclause 4.6.6); 
mapping to physical channels (see subclauses 4.6.7 and 4.6.8). 
The general coding/multiplexing flow is shown in Figure 19. 
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Figure 19 Coding and lUlultiplexing for HS-SCCH 



4.6.1 HS-SCCH information field mapping 
4.6.1 .1 Channelisation code set information mapping 

4.6.1 .1 .1 1 .28Mcps TDD and 3.84Mcps TDD 

HS-PDSCH channelisation codes are allocated contiguously from a signalled start code to a signalled stop code, and the 
allocation includes both the start and stop code. The start code kstan is signalled by the bits Xccsj, Xccs.i. Xccs.3, Xccs.4 and the 
stop code kstop by the bits Xccs.s, XccsA^ccsj, Xccs.s- The mapping in Table 16 below applies. 
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Table 16: Channelisation code set information mapping for 1.28l\/lcps and 3.84Mcps TDD 



kstart 
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If a value of ks,a„ = 16 and ksiop = 1 is signalled, a spreading factor of SF=1 shall be used for the HS-PDSCH resources. 
Other than this case, ksi^rt > kstop shall be treated as an error by the UE. 



4.6.1.1.2 



7.68Mcps TDD 



HS-PDSCH channelisation codes are allocated contiguously from a signalled start code to a signalled stop code, and the 
allocation includes both the start and stop code. The start code kstan is signalled by the bits Xccs.i, Xccs.i. Xccs.s, Xccs.4, Xccs.s 
and the stop code kstop by the bits Xccs.6, Xccsj. Xccs.s, Xccs.9, Xccs.io- The mapping in Table 16A below applies. 
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Table 16A: Channelisation code set information mapping for 7.68l\/lcps TDD 



kstart 
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If a value of ksmn = 32 and k^top = 1 is signalled, a spreading factor of SF=1 shall be used for the HS-PDSCH resources. 
Other than this case, ks,art > k^op shall be treated as an error by the UE. 



4.6.1.2 



Timeslot information mapping 



4.6.1.2.1 



1.28 Mcps TDD 



For 1.28 Mcps, the timeslots to be used for HS-PDSCH resources are signalled by the bits x,, ;, x,5 2, ..., x,5 5, where bit 
X(j„ carries the information for timeslot n+1. Timeslots and 1 cannot be used for HS-DSCH resources. If the signalling 
bit is set (i.e. equal to 1), then the corresponding timeslot shall be used for HS-PDSCH resources. Otherwise, the 
timeslot shall not be used. All used timeslots shall use the same channelisation code set, as signalled by the 
channelisation code set information bits. 



4.6.1.2.2 



3.84 Mcps TDD and 7.68Mcps TDD 



For 3.84 Mcps, the timeslots to be used for HS-PDSCH resources are signalled by the bits x,s ;, x,s2, •■■, Xtsji, where bit 
Xts,n carries the information for the n' available timeslot for HS-PDSCH resources, where the order of the timeslots 
available for HS-PDSCH resources shall be the same as the order of the 15 time slots within each frame with the 
following two slots removed: 

• The slot containing the P-CCPCH 

• The first slot in a frame containing the PRACH 
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If the P-CCPCH and/or PRACH are assigned to some, but not all frames, then the corresponding time slots shall remain 
unavailable for these frames as well.. 

If the bit is set (i.e. equal to 1), then the corresponding timeslot shall be used for HS-PDSCH resources. Otherwise, the 
timeslot shall not be used. All used timeslots shall use the same channelisation code set, as signalled by the 
channelisation code set information bits. 



4.6.1.3 



Modulation scheme information mapping 



The modulation scheme to be used by the HS-PDSCH resources shall be signalled by bit x^^.i- The mapping scheme in 
Table 17 shall apply. 

Table 17: Modulation scheme information mapping 



Xms^ 


Modulation Scheme 





QPSK 


1 


16-QAM 



4.6.1.4 



Redundancy and constellation version information mapping 



The redundancy version (RV) parameters r, s and constellation version parameter b are mapped jointly to produce the 
value X„. X„ is alternatively represented as the sequence x„ j, x„ 2^ x„3 where x„ 1 is the MSB. This is done according 
to the following tables according to the modulation mode used: 

Table 18: RV mapping for 16 QAM 
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Table 19: RV mapping for QPSK 
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4.6.1 .5 HS-SCCH cyclic sequence number 

The HS-SCCH cyclic sequence number is mapped such that Xhcsn.i corresponds to the MSB and Xfcs„,j to the LSB. 

4.6.1.6 UE identity 

The UE identity is the HS-DSCH Radio Network Identifier (H-RNTI) defined in [12]. This is mapped such that x„e ; 
corresponds to the MSB and x^eje to the LSB, cf. [14]. 
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4.6.1 .7 HARQ process identifier mapping 

The hybrid- ARQ process information xi^^pj, xi^ap.i' ^hapj is unsigned binary representation of the HARQ process 
identifier where Xfj^pj is MSB. 

4.6.1 .8 Transport block size index mapping 

The transport -block size information x,hs,], x,bs,2, ■■■, x,hs,„, is unsigned binary representation of the transport block size 
index where x,i,sj is MSB. 

4.6.2 Multiplexing of HS-SCCH information 

The information carried on the HS-SCCH is multiplexed onto the bits a^,a2,---Cly^ according to the following rule : 

^q+n+\ ~ ■^ms,l 

^q+n+2'^q+n+3"-"'q+n+m+l ~ -^ ths ,1 ' -^ tbs ,2 ■ ■ '-^ tbs ,in 

^q+n+m+2 ' ^q+n+m+3 ' ^q+n+m+4 ~ ^hap,\ ' ^hap,2 ' ^hap,i 

"<j+n+m+5 ' "■q+n+m+6 ' ^ q+n+m+1 ~ ^ rv,\ ' ^rv,2 ' ^r\',T> 

^q+n+m+S ~ ^nd,\ 

^q+n+m+9 ' ^q+n+m+lQ ' '^IQ+n+m+ll ~ -^hcm,! ' ^hcsn,2 ' ^hcsn,^ 

4.6.3 CRC attachment for HS-SCCH 

From the sequence of bits filj, ^2,...^^ a 16 bit CRC is calculated according to Section 4.2.1.1. This gives a sequence of 

bits 3^1, 3^2 '•••3^16 where 



Jk ~ Pim(\l-k) 



k= 1,2,. ..16 



This latter sequence of bits is then masked with the UE identity and appended to the sequence of bits a^,a2,...Clj^ ■ The 
bits at the output of the CRC attachment block is the sequence of bits b^,b2,---bg, where 

Z?,. =a, i=],2,...,A 

bi = (y^-A + ^ueA-A )mod 2 i=A+l...B 



4.6.4 Channel coding for HS-SCCH 

Channel coding for the HS-SCCH shall be done with the general method described in 4.2.3 with the following specific 
parameters: 

The rate 1/3 convolutional coding shall be used for HS-SCCH. 
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4.6.5 Rate matching for HS-SCCH 

Rate matching for HS-SCCH shall be done with the general method described in 4.2.7. 

4.6.6 Interleaving for HS-SCCH 

Interleaving for HS-SCCH shall be done with the general method described in 4.2. 1 1 . 1 . 

4.6.7 Physical Channel Segmentation for HS-SCCH 

Physical channel segmentation for HS-SCCH shall be done with the general method described in 4.2.10. For 1.28 Mcps 
TDD, the HS-SCCH consists of two physical channels HS-SCCHl and HS-SCCH2; for 3.84 Mcps TDD and 7.68Mcps 
TDD the HS-SCCH only uses one physical channel, see [7]. 

4.6.8 Physical channel mapping for HS-SCCH 

Physical channel mapping for the HS-SCCH shall be done with the general method described in subclause 4.2.12. 

4.7 Coding for HS-SICH 

The following information, provided by higher layers, is transmitted by means of the HS-SICH physical channel. 

Recommended Modulation Format (RMF) (1 bit): x^^fj 

Recommended Transport-block size (RTBS) (n bits where n = 6 for 1.28 Mcps TDD and n = 9 for 3.84 Mcps 
TDD and 7.68Mcps TDD): x,bs,i, x,bs,2, ■■■, Xtbs.n 

- Hybrid- ARQ information ACK/N ACK ( 1 bit) : x„„, i 
The following coding/multiplexing steps can be identified: 

- separate coding of RMF, RTBS and ACK/NACK (see subclause 4.7.2); 

- multiplexing of HS-SICH information (4.7.3); 
interleaving for HS-SICH (see subclause 4.7.4); 
mapping to physical channels (see subclause 4.7.5). 

The general coding/multiplexing flow is shown in the figure 20. 
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Figure 20Coding and multiplexing for HS-SICH 

4.7.1 HS-SICH information field mapping 

4.7.1 .1 RMF information mapping 

The RMF information bit, Xr„,fi, shall be mapped according to the mapping specified in subclause 4.6.1.3. 

4.7.1.2 RTBS information mapping 

The RTBS information bits, x,hsj, Xtbs.i, •■-, Xtts.m shall be mapped according to the same mapping as is used for the 
transport block size information bits in subclause 4.6. This mapping is defined by higher layers [12]. 

4.7.1 .3 ACK/NACK information mapping 

The ACK/NACK information bit Xan.i shall be mapped according to the mapping given in Table 20 below. 

Table 20: ACK/NACK information mapping 



ACK/NACK 


Xan,1 


ACK 


1 


NACK 
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4.7.2 Coding for HS-SICH 

4.7.2.1 Field Coding of ACK/NACK 

The ACK/NACK bit Xanj shall be repetition coded to 36 bits. The coded bits are defined as Cj ...Cjg 

4.7.2.2 Field Coding of CQI 

4.7.2.2.1 Field Coding of CQI for 1 .28 Mcps TDD 

The quality information consists of Recommended Transport Block Size (RTBS) and Recommended Modulation 
Format (RMF) fields. The 6 bits of the RTBS field are coded to 32 bits using a (32, 6) 1*' order Reed-Muller code. The 
coding procedure is as shown in figure 21. 



■^ths,V-^ths,2'"'''^ths,b 



(32,6) 1st order 

Reed-Muller 

Code 



<-] 1 -So ?•• •? z. 



-il 



Figure 21 : Field coding of RTBS information bits 

The coding uses a subset basis sequences as the TFCI coder as described in subclause 4.3.1.1. The basis sequences that 
are used for RTBS coding are as follows in table 21. 

Table 21 : Basis sequences for (32,6) RTBS code 
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The output RTBS code word bits {zj : i = 1, ... , 32} are given by: 

mod 2 



Z: = 



( ^ ^ 

/ . ^ths,n ■ "^ i-l,n-l 

V«=i J 



The RMF bit Xrm/;/ is repetition coded to 16 bits to produce the bits . 233, 234,..., Z„ where ncG/= 48. 

4.7.2.2.2 Field Coding of CQI for 3.84 Mcps TDD and 7.68Mcps TDD 

RTBS and RMFbits are muhiplexed onto the bits )^j, )^2-")'io according to the following rule : 

3^2' 3'3-"3'lO ~ ■^tbs,l'-^ths,2---^tbs,9 

The bits y^, )^2"-Jioare coded to produce the bits wi,W2,.-.W32 using a (32,10) sub-code of the second order Reed- 
Muller code as defined in subclause 4.3.1.1.. 

The bits Wi,W2,.-.Ws2 are used to produce the CQI bits z^ , Z2---Z„ using a (4,1) repetition code, where ncQi=128, such 
that: 

Zn, Zn+32, Zn+64, Zn+96 = W„ n = 1...32 



4.7.3 Multiplexing of HS-SICH information fields 

The CQI bits Zi,Z2---Z„ are multiplexed with the repetition coded ACK/NACK bits C^.-.C^^ to produce the bits 
d^,d2---duWheK U is the number of physical channel bits carried by HS-SICH, according to the following rule.: 

di,d2...d„ =ZiZ2--Z„ 

1 ^ "CQI 1" ^ "CQI 

^«ce,+l'^nce;+2" nce/+36 ~ ''1,''2 "•''36 

4.7.4 Interleaver for HS-SICH 

Interleaver for HS-SICH shall be done with the general method described in 4.2.1 1.1. 

4.7.5 Physical channel mapping for HS-SICH 

Physical channel mapping for HS-SICH shall be done with the general method described in 4.2.12. 

4.8 Coding for E-DCH 

Figure 22 shows the processing structure for the E-DCH transport channel mapped onto a separate CCTrCH. Data 
arrives to the coding unit in form of a maximum of one transport block once every transmission time interval (TTI). A 
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10ms TTI is used for E-DCH for 3.84Mcps and 7.68Mcps TDD whilst for 1.28Mcps TDD, a TTI of 5ms will be used. 
The following coding steps for E-DCH can be identified: 

add CRC to each transport block (see subclause 4.8.1); 

code block segmentation (see subclause 4.8.2); 

channel coding (see subclause 4.8.3); 

hybrid ARQ (see subclause 4.8.4); 

bit scrambling (see subclause 4.8.5); 

interleaving for E-DCH (see subclause 4.8.6); 

constellation re-arrangement for 16QAM (see subclause 4.8.7); 

mapping to physical channels (see subclause 4.8.8). 
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Figure 22. Coding chiain for E-DCH 

In the following the number of transport blocks is always one. When referencing non E-DCH formulae which are used 
in correspondence with E-DCH formulae the convention is used that transport block subscripts may be omitted (e.g. Xi 
when i is always 1 may be written X). 

4.8.1 CRC attachment for E-DCH 

CRC attachment for the E-DCH transport channel shall be performed according to the general method described in 
4.2.1 above with the following specific parameters. 

The CRC length shall always be L,=24- bits. 

4.8.2 Code block segmentation for E-DCH 

Code block segmentation for the E-DCH transport channel shall be performed according to the general method 
described in 4.2.2.2 with the following specific parameters. 
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There is a maximum of one transport block. The bits ^,mi5^,m2'^(m3'"-'^;mB input to the block are mapped to the bits 
Xj^,X-2,X-2,...,X.-^ directly. It follows thatX, = B,. Note that the bits x referenced here refer only to the internals of the 
code block segmentation function. The output bits from the code block segmentation function are o,>;, o,>2, o;,j, ..., o,>a-. 

The value of Z = 5 1 14 for turbo coding shall be used. 

4.8.3 Channel coding for E-DCH 

Channel coding for the E-DCH transport channel shall be performed according to the general method described in 
section 4.2.3 above with the following specific parameters. 

There is a maximum of one transport block, i=l. The rate 1/3 turbo coding shall be used. 

4.8.4 Physical layer HARQ functionality and rate matching for E-DCH 

The hybrid ARQ functionality matches the number of bits at the output of the channel coder to the total number of bits 
of the E-PUCH set to which the E-DCH transport channel is mapped. The hybrid ARQ functionality is controlled by the 
redundancy version (RV) parameters. 

Rate Matching 
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Figure 23: E-DCH hybrid ARQ functionality 



Determination of SF, modulation and number of physical channels 



The SF, modulation type and number of E-PUCHs in the E-PUCH set is determined by higher layers (see [15]). These 
correspond to a value of Nejataj- 



4.8.4.2 



HARQ bit separation 



The HARQ bit separation function shall be performed in the same way as bit separation for turbo encoded TrCHs with 
puncturing in 4.2.7.2.1 above. 



4.8.4.3 



HARQ Rate Matching Stage 



The hybrid ARQ rate matching for the E-DCH transport channel shall be done with the general method described in 
4.2.7.3 with the following specific parameters. 

The parameters of the rate matching stage depend on the value of the RV parameters s and r. The s and r combinations 
corresponding to each RV allowed for the E-DCH are listed in table 22 below. 
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Table 22: RV for E-DCH 



E-DCH RV Index 


s 


r 





1 





1 








2 


1 


1 


3 





1 



The parameter ep^,, em;„„.5 and e;„, are calculated with the general method described in 4.5.4.3 above. The following 
parameters are used as input: 

N^s = Np, = Np2 = NejB 

^^ data ^^e, data J 

rmax = 2 (for both QPSK and 16-QAM) 

4.8.4.4 HARQ bit collection 

HARQ bit collection for E-DCH shall be performed according to the general method described for HS-DSCH in 

subclause 4.5.4.4. 

4.8.5 Bit scrambling 

The bit scrambling for E-DCH shall be performed in accordance with the general method described in subclause 4.2.9. 

4.8.6 Interleaving for E-DCH 

Interlevaing for E-DCH shall be performed in accordance with the general method described for HS-DSCH in 
subclause 4.5.6. 

4.8.7 Constellation re-arrangement for 1 6 QAM 

Constellation rearrangement shall be performed in the case of 16-QAM in accordance with the general method 
described for HS-DSCH in subclause 4.5.7. For QPSK this function is transparent. 

For 3.84Mcps and 7.68Mcps, the constellation version parameter b is associated with the E-DCH RV index as shown in 
table 23 below. 

Table 23: Mapping of RV to constellation rearrangement parameter b for E-DCH (3.84Mcps and 

7.68Mcps options) 



E-DCH RV Index 


b 
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1 
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2 


3 


3 



For 1 .28Mcps option, the constellation version parameter b is associated with the retransmission sequence number 
(RSN). The mapping between RSN and b parameters for constellation re-arrangement is listed in table 25A in subclause 
4.9.2.1.2. 

4.8.8 Physical channel mapping for E-DCH 

The E-PUCH is defined in [7]. The bits input to the physical channel mapping are denoted by rj, r2, ..., r^, where R= 
Ne.data.j ^nd is the number of physical channel data bits to be transmitted in the current TTI. These bits are mapped to 
the physical channel bits, {w,k : f = 1, 2, ..., T; and A: = 1, 2, ..., U,}, where t is the timeslot index, Tis the number of 
timeslots in the allocation message, k is the physical channel bit index and U, is the number of bits in the E-PUCH 
physical channel in timeslot t. The timeslot index, t, increases with increasing timeslot number and the physical channel 
bit index, k, increases with increasing physical channel bit position in time. 
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The bits r;, r2, ..., r,^ shall be mapped to the physical channel bits Wt,k according to the following rule 
'^\k ~h forfc= 1, 2, ..., U, 



W. 



2,k 'k+U, 



forfc= 1,2,..., U2 



W. 



T,k 



r ri for k = I, 2, ...,Ut 

k^Y^u, 



4.9 Coding for E-UCCH 

4.9.1 Coding for E-UCCH for tine 3.84Mcps and 7.68l\/lcps TDD options 

E-UCCH is coded in two parts, E-UCCH part 1 and E-UCCH part 2. Both parts of the E-UCCH are transmitted on the 
E-PUCH (see [7]). 

The following information is transmitted by means of E-UCCH part 1 : 

- E-TFCI information: x^„j, x,/„,2, -, x^dj 

The following information is transmitted by means of E-UCCH part 2: 

- Retransmission sequence number (RSN): x„„j, x„„,2 

- HARQ process ID (HARQ_ID): X^^arq.l, Xharq.l 

4.9.1.1 Overview 

Figure 24 below illustrates the overall coding chain for E-UCCH. 
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Figure 24: Coding chain for E-UCCIH parts 1 and 2 
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4.9.1.2 E-UCCH parti 

4.9.1 .2.1 Information field mapping of E-TFCI 

The E-TFCI is mapped such that x,fcij corresponds to the MSB. 

4.9.1 .2.2 Channel coding for E-UCCH part 1 

The E-TFCI bits X^^^^ x^^tfd i'---' -^tfci i ^^^ zero-padded and coded to produce the bits yo, yi,...y3i using a (32,10) sub- 
code of the second order Reed-Muller code as defined in subclause 4.3.1.1. Bits X^r^^ i^^tfd 2'"-' ^/fa 7 correspond to 
bits a^,a^,...,aQ of subclause 4.3.1.1, and bits ag,a^,a-j of subclause 4.3.1.1 are set to zero. 



4.9.1.2.3 



Physical channel mapping for E-UCCH part 1 



E-UCCH part 1 is described in [7]. The sequence of bits yo, yi, ..., y^; output from the E-UCCH part 1 channel coding is 
mapped to the E-UCCH part 1 indicator field of each E-PUCH of the E-DCH TTI configured to carry E-UCCH. The 
bits yi {i=0,l,...31} are mapped in an identical manner to that described for TFCI in subclause 4.3.1.3 such that they are 
transmitted over the air in ascending order with respect to i. 

4.9.1.3 E-UCCH part 2 

4.9.1 .3.1 Information field mapping of retransmission sequence number 

To indicate the redundancy version (RV) of each HARQ transmission and to assist the Node B soft buffer management 
a two bit retransmission sequence number (RSN) is signalled from the UE to the Node B. The Node B can avoid soft 
buffer corruption by flushing the soft buffer associated to one HARQ process in case the last received RSN for that 
HARQ process is incompatible with the current one. 

The RSN is set by higher layers as described in [15]. For a given HARQ process, once the maximum RSN value of 3 is 
reached, the RSN alternates between the values of 2 and 3 for any further retransmissions. The RSN thus follows the 
pattern 0,1,2,3,2,3,2,3,2,3,... The RSN is transmitted by the physical layer in E-UCCH part 2. 

The bits (x„„,;, x„„ 2) of the RSN field of E-UCCH part 2 are mapped such that x„„ ; corresponds to the MSB of the RSN 
and Xrs„,2 corresponds to the LSB of the RSN. 

The applied E-DCH RV index specifying the used RV (s and r parameter) and in the case of 16-QAM, also the used 
constellation rearrangement parameter (b) both depend only on the values of RSN, and on Nsys I Ngdataj as shown in 
table 25 below. 

Table 25: Relation between RSN value and E-DCH RV Index 



RSN Value 


Nsysl Ne.dataj<M2 


M2<NsyslNe,data,i 


E-DCH RV Index 


E-DCH RV Index 











1 


2 


3 


2 





2 


3 


2 


1 



The UE shall use either: 

• an RV index as indicated in Table 25 and according to the value of RSN 

• or, if signalled by higher layers only E-DCH RV index independently of the value of RSN. 



4.9.1.3.2 



Information field mapping of HARQ process ID 



The HARQ process ID bits (xharq.i, Xharq.i) transmitted on E-UCCH part 2 correspond to the two LSBs of the 3-bit 
HARQ ID indicated by higher layers (the MSB of the higher layer HARQ ID is not transmitted). Thus, with the higher 
layer HARQ ID represented as hj, /z2, h^ (with hi as the MSB), bits x^arqj, xi^arq.i correspond to bits h2, h^. 
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4.9.1 .3.3 Multiplexing of E-UCCH part 2 information 

The retransmission sequence number information (x„„j, x„„,2) ^nd the HARQ process ID information {xi^rq.i, Xharq.2) are 
multiplexed together to give a sequence of bits xj, X2, ..., X4 where: 

Xk — X^^^k f^ — ^t-^ 

Xk — Xliarq,k-2 K—J,H 

4.9.1 .3.4 Channel coding for E-UCCH part 2 

The bits X^,X2,---, X^ are zero-padded and coded to produce the bits Zg, zi,.--Z3i using a (32,10) sub-code of the second 
order Reed-MuUer code as defined in subclause 4.3.1.1. Bits Xi,X2,---,x^ correspond to bits a^,a2,...,ciQ of 
subclause 4.3.1.1, and bits ag,ag,...,a^ of subclause 4.3.1.1 are set to zero. 

4.9.1 .3.5 Physical channel mapping for E-UCCH part 2 

E-UCCH part 2 is described in [7]. The sequence of bits zo, Zi, ..., Z31 output from the E-UCCH part 2 channel coding is 
mapped to the E-UCCH part 2 indicator field of each E-PUCH of the E-DCH TTl configured to carry E-UCCH. The 
bits Zi {i=0,l,...31 } are mapped such that they are transmitted over the air in ascending order with respect to /. 

4.9.2 Coding for E-UCCH for the 1 .28Mcps TDD option 

The E-UCCH is used to convey the following information: 

• The modulation type of the selected E-TFC - bits (see note 1) 

• The transport block size of the selected E-TFC - 6 bits 

• The retransmission sequence number (RSN) - 2 bits 

• The HARQ process ID - 2 bits 

Note 1: The occupied modulation type is not explicitly signaled, which is inferred from the transport block size. 

The E-UCCH is transmitted on the E-PUCH and is coded using a (32, 10) sub code of the second order Reed Muller 
code as defined in subclause 4.3.1.1 

Figure 24A below illustrates the overall coding chain for E-UCCH. 
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Figure 24A: Coding chain for E-UCCH 



4.9.2.1 



E-UCCH information field mapping 



4.9.2.1 .1 Information field mapping of E-TFCI 

The E-TFCI is mapped such that x,fci] corresponds to the MSB. 

4.9.2.1.2 RSN information mapping 

To indicate the redundancy version (RV) of each HARQ transmission and to assist the Node B soft buffer management 
a two bit retransmission sequence number (RSN) is signalled from the UE to the Node B. The Node B can avoid soft 
buffer corruption by flushing the soft buffer associated to one HARQ process in case the last received RSN for that 
HARQ process is incompatible with the current one. 

The RSN is set by higher layers as described in [15]. For a given HARQ process, once the maximum RSN value of 3 is 
reached, the RSN alternates between the values of 2 and 3 for any further retransmissions. The RSN thus follows the 

pattern 0,1,2,3,2,3,2,3,2,3,.... 

The bits (x„„ ;, x„„,2) of the RSN field are mapped such that x„„,; corresponds to the MSB of the RSN and x„„,2 
corresponds to the LSB of the RSN. 

The used RV is implicitly linked to the transmitted RSN, as such the Node-B is always able to determine the correct RV 
if the RSN information is correctly obtained. 

The constellation rearrangement parameter linkage with RSN is shown in Table 25A below 
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Table 25A: mapping between RSN and b parameters for CoRe 



RSN 


Wsys/A/e,dam,/<1/2 


M2<NsyslNe,clata,i 


b 


b 











1 


2 


3 


2 


3 





3 


1 


1 



In addition to being associated with the value of RSN, the redundancy version (RV) of the E-DCH transmission is also 
associated with the coding rate of the E-DCH transmission according to Table 25B and Table 25C below. 

Table 25B: Relation between RSN and E-DCH RV index for QPSK 



RSN 


Nsysl Ne,data,i<M2 


M2<NsyslNeMata.i 


E-DCH RV Index 


E-DCH RV Index 











1 


2 


3 


2 





2 


3 


2 


1 



Table 25C: Relation between RSN and E-DCH RV index for 16QAI\/I 



RSN 


Nsysl Ne,dataj<M2 


M2< Nsysl Ne,data,i 


E-DCH RV Index 


E-DCH RV Index 











1 





3 


2 


2 


1 


3 


2 


2 



4.9.2.1.3 



HARQ information mapping 



The bits {xharq.i, Xharq.2) of the HARQ field are mapped such that Xha^qj corresponds to the MSB of the HARQ process ID 
and xi^rq.2 corresponds to the LSB of the HARQ process ID. 



4.9.2.2 



Multiplexing for E-UCCH 



The transport block size information {x,y^i,..., x,i,,g), retransmission sequence number information (x„„,i, x„„,2) and the 
HARQ process ID information (x),arqi, Xf^arqj) are multiplexed together to give a sequence of bits Xj, X2, ..., Xjq where: 



^k ~ ^tbs,k 



k=],2,3,4,5,6 



■^k ■^rsn,k-6 



k=7,8 



^k ~ ^harq,k-8 



k=9,10 



4.9.2.3 



Coding for E-UCCH 



The bits X^,X2,---,X^q are coded to produce the bits Zg, Zi,...Z3i using a (32,10) sub-code of the second order Reed- 
MuUer code as defined in subclause 4.3.1.1. 



4.9.2.4 



Physical channel mapping for E-UCCH 



The E-UCCH is described in [7]. The sequence of bits zo, Zj, ..., Zj; output from the E-UCCH channel coding is mapped 
with E-DCH to E-PUCH of the E-DCH TTI configured to carry E-UCCH. 
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4.10 Coding for E-AGCH 



The E-AGCH carries the following fields multiplexed into w bits Xagj, Xag,2, ■■■ Xag,w w is within the range 14 to 28 bits 
(for the 3.84Mcps option) and 15 to 29 bits (for the 7.68Mcps option) and 23 to 26 bits (for the 1.28Mcps option) 

Absolute grant (power) value (Xpgi, Xpg2, ... Xpgs) {5 bits}, 

Code resource related information (Xcj, Xc,2, ■■■ Xc,nc), {Nc=5 bits for the 1.28Mcps and 3.84Mcps options, Nc=6 
bits for the 7.68Mcps option} 

Timeslot resource related information {x,i, x,2, ... x,„trri), {utrri bits} [njRRi =5 for 1.28Mcps, and is 
configured by higher layers for 3.84Mcps and 7.68Mcps options] 

E-AGCH Cyclic Sequence Number (ECSN) {x^j, x^_2, Xe.3) (3 bits) 

Resource duration indicator (3 bits if present) (x^j, x^j, x^j) - [the presence of this field is configured by higher 
layers] 

E-HICH Indicator (xei,i,Xei,2) (2 bits) (for 1.28Mcps TDD only) 

E-UCCH Number Indicator (x^ni i,Xeni 2, Xeni.s) (3 bits) (for 1.28Mcps TDD only) 

Figure 25 illustrates the overall coding chain for the E-AGCH. 
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■^pg,l--^pg,5 ■'^cl-'-^cS ^t,\--^t,nTRRI -^e.l'-^e.i 



I 
I 
I 

I 



Multiplexing 



■'^ag,l^-'^ag,2^---'^ag,w \^ 



■^id,l^^id,2^"'^id,l6 



CRC attachment 



y^yi^-y^ne 



\/ 



Channel Coding 



Zi,Z2'--23(r'+24) 



Rate Matching 



I'^a'-I/ 



Interleaving 



Physical Channel 
Segmentation 



Physical Channel 
Mapping 



E-AGCH 



Figure 25 - TrCH processing of E-AGCH 



4.10.1 Information Field Mapping 

4.1 0.1 .1 Mapping of the Absolute Grant (Power) Value 

The absolute grant (power) value (Xpgj, Xpgj,...Xpg^s) is represented by 5 bits and corresponds to a dB value as specified 
in table 26 below. The values are mapped such that Xpgj corresponds to the MSB of the index. 
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Table 26: Mapping of Absolute Grant Value 



Absolute Grant Value 


Index 


31 dB 


31 


30 dB 


30 


29 dB 


29 


28 dB 


28 


27 dB 


27 


26 dB 


26 


25 dB 


25 


24 dB 


24 


23 dB 


23 


22 dB 


22 


21 dB 


21 


20 dB 


20 


19dB 


19 


18dB 


18 


17dB 


17 


16dB 


16 


15dB 


15 


14dB 


14 


13dB 


13 


12dB 


12 


11 dB 


11 


lOdB 


10 


9dB 


9 


8dB 


8 


7dB 


7 


6dB 


6 


5dB 


5 


4dB 


4 


3dB 


3 


2dB 


2 


1 dB 


1 


OdB 






4.1 0.1 .2 Mapping of the Code Resource Related Information 

The code resource related information (x^j, Xc,2,--JCc,/vc) indicates which node on the OVSF code tree has been allocated 
and is represented by A^^ bits where Nc=5 for 1 .28Mcps and 3.84Mcps and Nc=6 for 7.68Mcps. The mapping between 
the allocated OVSF and the enumerated node 0...30 (for 1.28Mcps and 3.84Mcps) and 0...62 (for 7.68Mcps) on the 
OVSF code tree is as given in table 27 below, in which channelisation code "/" with spreading factor "Q" is denoted as 
Ci^^. Xcj corresponds to the MSB of the enumerated node. The right-most column of table 27 is only applicable for the 
7.68Mcps option. 
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Table 27 - Channelisation code mapping 

♦ Ci<^' ♦ Ci<^^' 

[0] ♦ Ci<^^> [31] 

[15] ♦ C2<^'' 

♦ Ci'«' [32] 

[7] ♦ Cs'^^' 

♦ C2<^^' [33] 

[16] ♦ C4''2) 

♦ C/^' [34] 

[3] ♦ Cs'^^' 

♦ C3<^^' [35] 

[17] ♦ Ce'^^' 

♦ C2<«' [36] 

[8] ♦ Ct'^^' 

♦ C4<^^' [37] 

[18] ♦ Cs*'"' 

♦ Ci<^' [38] 

[1] ♦ C9<^^' 

♦ Cs*^^' [39] 

[19] ♦ Cio<''' 

♦ C3''' [40] 

[9] ♦ Ci/^^' 

♦ Ce*^^' [41] 

[20] ♦ Ci2<^'' 

♦ C2<^' [42] 

[4] ♦ Ci3'''> 

♦ C/^^' [43] 

[21] ♦ Ci4<'^) 

♦ C4<" [44] 

[10] ♦ Ci5<''' 

♦ C8<^'' [45] 

[22] ♦ Ci6<''> 
[46] 

♦ C2<'' ♦ Cl7<'^) 

[2] ♦ C9<^^' [47] 

[23] ♦ Ci8<''' 

♦ C5'" [48] 

[11] ♦ Ci9<'^> 

♦ Cio'^^' [49] 

[24] ♦ C20*''' 

♦ Ca'^' [50] 

[5] ♦ C2i<^^) 

♦ Cii<^«' [51] 

[25] ♦ C22<^^) 

♦ Ce'^' [52] 
[12] ♦ C23'''' 

♦ Ci2<^^' [53] 

[26] ♦ C24<''' 
[54] 
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♦ 


c^r^ 








♦ 


[27] 


♦ 


[55] 




♦ 


[13] 


♦ 


[28] 


♦ 
♦ 


[56] 
[57] 


C4''' 












[58] 


[6] 


♦ 


[14] 


♦ 
♦ 


[29] 
[30] 


♦ 


[59] 
r (32) 

^30 

[60] 
r (32) 

'-'31 

[61] 
[62] 



4.1 0.1 .3 Mapping of the Timeslot Resource Related Information 

For 3.84Mcsp and 7.68Mcps options, the timeslot resource related information (x,], x,2,.--x,„jjfjjj) is a bitmap of length 
Utrri indicating which of the timeslots configured for E-DCH use by higher layers have been allocated. The length of 
the field (nxRRi) is configured by higher layers up to a maximum of 12 bits. For 1.28Mcps option, the timeslot resource 
related information (xtj, Xt_2,-- ■Xt,„TRRi) is also a bitmap of length nxRRi which equals 5 indicating the the allocation for E- 
DCH resources from TSl to TS5. The bitmap is arranged such that the corresponding timeslots are in ascending 
numerical order, with x,j corresponding to LSB and lowest-numbered timeslot configured for E-DCH use. 

4.1 0.1 .4 Mapping of the E-AGCH Cyclic Sequence Number (ECSN) 

The E-AGCH cyclic sequence number is mapped such that x^j corresponds to the MSB and x^j to the LSB. 

4.1 0.1 .5 Mapping of the Resource Duration Indicator 

The resource duration indicator (xrj, Xr,2,Xr,i) is mapped such that Xj 1 corresponds to the MSB of the resource duration 
index described in [15]. 

4.1 0.1 .6 Mapping of the E-HICH Indicator (1 .28Mcps option only) 

The E-HICH indicator consists of 2 bits used to indicate the UE which E-HICH will be used to convey the 
acknowledgement indicator in the following schedule period for 1.28Mcps TDD only. The bits (xei,i, xe^z) are mapped 
such that xeij corresponds to the MSB and xeu to the LSB. 

4.1 0.1 .7 Mapping of the E-UCCH Number Indicator (1 .28Mcps option only) 

The E-UCCH number indicator is composed of 3bits which is used to indicate the detailed number of E-UCCH for 
1.28Mcps TDD only. The bits (xenij, xeni.2, xeni.s) are mapped such that xenij corresponds to the MSB and xenu to the 
LSB. 

4.10.2 Field Multiplexing 

The absolute grant (power) value, code resource related information, timeslot resource related information, resource 
duration indicator (if present), ECSN, E-HICH indicator (forl.28Mcps TDD only) and E-UCCH number indicator 

(forl.28Mcps TDD only) are multiplexed together to give a sequence of bits Xagj, Xag,2, ■■■, Xag,w where: 

For the 1 .28Mcps option: 
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^ag,k — ^c,k-5 
^ag,k = Xt,k-10 
^ag,k — ^e,k-15 



k=l,2, ..,5 
k=6, 7, ..., 10 
k=ll,..., 15 
k=16,17,18 
if resource duration indicator (RDI) present: 

Xag,k=Xr,k-18 k=19,20,21 

Xag.k = XEI,k-21 k=22,23 

Xag.k = XENI,k-23 k=24,25,26 

or if resource duration indicator (RDI) does not present: 

Xa2,k = Xei, k-18 k=19,20 



Xag.k - XENI,k-20 

For the 3.84Mcps option: 

Xag,k ~ Xpg,k 
Xag,k — Xc,k-5 
Xag.k = Xt,k-10 



k=2 1,22,23 

k=l,2, ..,5 
k=6, 7, ..., 10 
k=ll, ..., lO+nxRRi 



Xag.k - Xe,k-10-nTRRI k-ll+nxRRI, ..., 13+nTRRi 

Xa2,k = Xr_k-i3-nTRRi k=14+nxRRi, ..., 16+nTRRi {if rcsourcc duration indicator present} 

and for the 7.68Mcps option: 



Xag,k ~ Xpg^k 
Xag,k ~ Xc^k-5 
Xag.k — Xt,k-ll 
Xag.k = Xe,k-ll-nTRRI 
Xa2,k = Xrk-14-nTRRI 



k=l,2, ..,5 

k=6, 7, ..., 11 

k=12, ..., 11+nTRRi 

k=12+nTRRi, ..., 14+nTRRi 

k=15+nTRRi, ..., 17+nTRRi {if resource duration indicator present} 



4.10.3 CRC attachment 

The E-RNTI (xy ;, xy,2, •••, Xijjg) is the E-DCH Radio Network Identifier defined in [12]. It is mapped such that xtjj 
corresponds to the MSB. 

From the sequence of bits Xagj, Xag,2, ■■■, Xag,^ a 16 bit CRC is calculated according to section 4.2.1.1. This gives the 
sequence of bits cj, C2, ..., c^g where: 



Ck=P, 



im(n-k) 



k=l,2,...,16 



This sequence of bits is then masked with xy ;, x,rf2, •••, Xijjg and appended to the sequence of bits Xagj, Xag,2, ■■■, Xag,^ to 
form the sequence of bits yj, >'2, ..., >v+76 where 

yi=Xag.i i=l,2, ...,w 

yi=(ci-K + Xid,i.J mod 2 i=w+l, ..., w+16 
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4.10.4 Channel Coding 

1/3 rate convolutional channel coding is applied to the sequence y;, y2,---, yw+ib in accordance with section 4.2.3.1, 
resulting in the sequence of bits z/, zi, ■■-, Zi(w+24)- 

4.10.5 Rate Matching 

Rate matching is applied to the input sequence z;, Z2, ..., Zhk^24) to obtain the output sequence rj, r2, ..., ru, where U : 
242 for burst type 1 and U = 274 for burst type 2. 



4.10.6 Interleaving 



nd ■ 



Interleaving is performed as per section 4.2.1 1.1 (frame-related 2 interleaving). 

4.10.7 Physical Channel Segmentation 

Physical channel segmentation is performed as per section 4.2.10. For 1.28Mcps TDD, the E-AGCH consists of two 
physical channels E-AGCHl and E-AGCH2,whereas for 3.84Mcps and 7.68Mcps TDD the E-AGCH only uses one 
physical channel, see [7]. Note that physical channel segmentation is transparent when only one physical channel exists 

4.10.8 Physical Channel Mapping 

Physical channel mapping is performed as per section 4.2.12. 

4.1 1 Coding for E-HICH ACK/NACK 

4.1 1 .1 Coding for E-HICH ACK/NACK for the 3.84Mcps and 7.68Mcps 
options 

4.11.1.1 Overview 

The ACK/NACK is transmitted on the E-HICH as described in [7]. 

The value of a binary HARQ acknowledgement indicator for user h is denoted "aj," and may assume the value or 1 . 
The value of the indicator is mapped as shown in table 28. 

Table 28 - Mapping of HARQ acknowledgement indicator 

♦ Command ♦ HARQ acknowledgement indicator value 

(ah) 

♦ NACK ♦ 

♦ ACK ♦ 1 



A HARQ acknowledgement indicator is mapped to one of 240 signature sequences of length 240 bits and represented 
by the bit sequence bh,o, bh,i, . . ., bh,239 for the /i" acknowledgement indicator. The signature sequence number "r" is 
selected as described in [7]. 

The signature sequence bh,o, bh,i, . . ., bh,239 is constructed via coding of ah followed by bit scrambling. Spare bits are 
inserted during the physical channel mapping stage to produce the output sequence dh,o, dh,i, ..., dh,u,- 

4.1 1 .1 .2 Coding of the HARQ acknowledgement indicator 

Bit ai, is used to form the sequence S2,v (v=0,l,...,239) via a two-stage serialised binary spreading process as shown in 
figure 26. 
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HARQ 

Acknowledgement 

Indicator 



primary code Ci i k secondary code C2 j m 
(length 20) " (length 12) 



1 bit 


V 


20 bits 


V 


240 bits 


^ 


1^' Spreading 
(x20) 


^ 


2"^ Spreading 
(x12) 


^ 


W 


w 


^ 



Figure 26 



The output of the first spreading stage is i'j ^ = a^, © Cj , ;; , where k=0, 1, 2,..., 19. 

The output of the second spreading stage is $2 ^, — ^i w® C2 : ^ ' where v=0, 1,..., 239 and where W ■ 
m = vmod 12. 



12 



and. 



The binary sequences selected for the first (Ci jk) and second (C2j,m) spreading operations are derived as a function of 
the HARQ acknowledgement sequence number r (see [7]) such that: 



I = 



12 



j = rmod 12 

The first orthogonal sequence set (Cij^) is given by table 29 and the second orthogonal sequence set (C2j,m) is given by 
table 30. 

Table 29 - Primary code sequences for HARQ acknowledgement indicator 



k 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


Cl,0,k 




1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


Cl,1,k 










1 


1 














1 





1 





1 


1 


1 


1 








1 


Cl,2,k 







1 


1 














1 





1 





1 


1 


1 


1 








1 





Cl,3.k 




1 


1 














1 





1 





1 


1 


1 


1 








1 








Cl,4.k 




1 














1 





1 





1 


1 


1 


1 








1 








1 


Cl,5,k 
















1 





1 





1 


1 


1 


1 








1 








1 


1 


Cl,6,k 













1 





1 





1 


1 


1 


1 








1 








1 


1 





Cl,7,k 










1 





1 





1 


1 


1 


1 








1 








1 


1 








Cl,8.k 







1 





1 





1 


1 


1 


1 








1 








1 


1 











Cl,9,k 




1 





1 





1 


1 


1 


1 








1 








1 


1 














Ci,io,k 







1 





1 


1 


1 


1 








1 








1 


1 














1 


Cl,11,k 




1 





1 


1 


1 


1 








1 








1 


1 














1 





Ci,i2,k 







1 


1 


1 


1 








1 








1 


1 














1 





1 


Ci.i3,k 




1 


1 


1 


1 








1 








1 


1 














1 





1 





Ci,i4,k 




1 


1 


1 








1 








1 


1 














1 





1 





1 


Cl,15,k 




1 


1 








1 








1 


1 














1 





1 





1 


1 


Ci,i6,k 




1 








1 








1 


1 














1 





1 





1 


1 


1 


Cl,17,k 










1 








1 


1 














1 





1 





1 


1 


1 


1 


Ci.i8,k 







1 








1 


1 














1 





1 





1 


1 


1 


1 





Ci,i9,k 




1 








1 


1 














1 





1 





1 


1 


1 


1 
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Table 30 - Secondary code sequences for HARQ acknowledgement indicator 



m 







2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


C2,0,m 


1 






1 


1 


1 


1 


1 


1 


1 


1 


1 


C2,1.m 


1 










1 


1 


1 











1 





C2,2,m 












1 











1 


1 


1 





C2,3,m 


1 










1 





1 


1 


1 











C2,4,m 


1 













1 





1 


1 


1 








C2,5.m 












1 


1 





1 











1 


C2,6.m 









1 





1 


1 





1 











C2,7,m 










1 


1 





1 


1 





1 








C2,8,m 


1 















1 








1 





1 


C2,9,m 














1 


1 


1 





1 


1 





1 


C2.10,m 
















1 


1 


1 





1 


1 





C2,ll,m 


1 







1 


1 


1 











1 









4.1 1 .1 .3 Bit scrambling of the E-HICH 

The bit sequence bh,o,bh,i,---,bh,239 is formed by applying bit scrambling (as defined in subclause 4.2.9) to the sequence 

S2,v. 

4.1 1 .1 .4 Physical channel mapping of the E-HICH 

The bit sequence bh,obh,i,---,bh,239 is segmented into two halves, bi,,o,, ■■•, bi,,ii9, and bh,i20,---^bh,239- A sequence of U 
spare bits z^ (u=O...U-l) are inserted between the first and second half of the sequence to form: 

dh = {bh,o, bh,i, ... , bhjig, Zo, Zi, ... Zu-i, bh,i20, bh42h ■•• , bh,239} 

U is equal to 4 or 36 dependant on the burst type (see [7]). The spare bit sequence Zy is not defined. 

4.1 1 .2 Coding for E-HICH for the1 .28Mcps option only 
4.11.2.1 Overview 

The scheduled and non-Scheduled transmissions on different E-HICHs are described in [7]. 

The value of a binary HARQ acknowledgement indicator for user h is denoted "aj," and may assume the value or 1 . 
The value of the indicator is mapped as same as that of 3.84Mcps shown in subclause 4.11.1.1. 

Construction of the bit sequence for the /z' acknowledgement indicator is achieved via a spreading process using an 
orthogonal sequence which is the row of an orthogonal matrix of order 80. This orthogonal matrix (Cgo) is Kronecker 
tensor product of one Hadamard matrix of order 20 (C20) and another Hadamard matrix of order 4 (C4), 

c =c ®c 

'-'80 '-'20 ^ '-'4 

® is Kronecker tensor product, (note: Kronecker product is not commutative, i.e. A® B ^ B ® A) 
These two Hadamard matrices are given by table 31 and table 32. 

Table 31 : Hadamard matrix of order 4 



m 





1 


2 


3 


C4,0,m 


1 


1 


1 


1 


C4,l,nn 


1 





1 
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C4,2,m 


1 


1 








C4,3,m 





1 


1 






Table 32: Hadamard matrix of order 20 



k 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


C20,0,k 


1 














1 














1 


1 








1 


1 







1 





C20,1,k 





1 














1 











1 


1 


1 











1 





1 


1 


C20,2,k 








1 














1 











1 


1 


1 





1 










1 


C20,3,k 











1 














1 











1 


1 


1 


1 


1 





1 





C20,4,k 














1 














1 


1 








1 


1 





1 







1 


C20,5,k 





1 


1 


1 


1 


1 

















1 








1 


1 
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The binary orthogonal sequence (Cgo.r.n) used for spreading operation is selected from the r row of the orthogonal 
matrix of order 80 (Cgo). A HARQ acknowledgement indicator is synchronously linked with the E-DCH TTI 
transmission to which it relates. There is thus a one-to-one association between an E-DCH TTI transmission and its 
respective HARQ acknowledgement indicator. 

4.1 1 .2.2 Coding of the HARQ acknowledgement indicator and TPC/SS 

For scheduled transmissions, E-HICHs carry HARQ acknowledgement indicators only. 

An allocation resource tag ID "r" (r=0,l,2,...,79) is calculated for the E-DCH resource allocation associated with the 
HARQ acknowledgement indicator. 
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r = 16(^0 -l) + k-l)— 

where: 

to is the first (lowest-numbered) allocated timeslot (1,2, ..,5) 

qo is the lowest-numbered channelisation code index allocated in timeslot to (1,2,..., Qo) 

Qo is the spreading factor of the lowest-numbered channelisation code index allocated in timeslot to 

The output of the spreading stage is equal to 1?^ ^ = a^&C^^^ ^ „ , where n=0, 1 , ... ,79. 

For Non-Scheduled transmissions, E-HICHs carry HARQ acknowledgement indicators and TPC/SS commands. The 80 
orthogonal sequences are divided into 20 groups while each group includes 4 sequences. Each non-scheduled user is 
assigned one group by higher layer to indicate the HARQ acknowledgement indicator and TPC/SS command. The first 
one of the four sequences is used for the acknowledgement indicator's spreading operation and one of the other three is 
used to indicate TPC/SS command implicitly. The mapping relations between them are described in [7]. 

The HARQ acknowledgement indicator is spread by the assigned orthogonal sequence (Cgo.s.n)- The output of the 
spreading stage is equal to C^ ^ = U/JdC^Q ^ ^ , where n=0,l,...,79. The sequence chosen to indicate TPC/SS command 

is denoted as "e^.n", e^„ = P/,0Qo,,,„ ■ 

4.1 1 .2.3 Bit scrambling and Physical channel mapping of the E-HICH 

For scheduled transmission, the bit sequence bh,o,bh,i,...,bh,79 is segmented into two halves, bh,o,, ..-, bh,39, and 
bh,4o,. . •,bh,79. 8 spare bits z^ (u=0. . . 7) are inserted between the first and second half of the sequence to form: 

dh = {bh,o, bhj, ... , bh39, Zo, Z|, ... z^, bh_4o, bi,_4i, ... , bi,j9} 

The spare bit sequence z^ is not defined.For Non-Scheduled transmission, the corresponding output bit sequences are: 

dhl = {Ch,0, Ch,i, ... , Ch39, Zo, Zi, ... Z7, Ch,40, Ch,4i, ... , Ch,79} 

dh2 = {Ch.o^ eh,h ■■■ , 61,39, Zo, Zi, ... Z7, eh_4o, eh_4i, ... , e^jg} 

Then the corresponding bit sequence dh or dhi/dh2 is formed by applying bit scrambling (as defined in subclause 4.2.9) 
to the sequence Sh,n or Shi,n/Sh2,n, n= 0,1,..., 87. 



4.12 Coding for E-RUCCH 



For 1.28Mcps TDD, E-RUCCH supports both a 5ms and a 10ms TTI. For 3.84Mcps and 7.68Mcps TDD, E-RUCCH 
supports a TTI of 10ms only. The sequence of 39 information bits to be transmitted on one E-RUCCH as supplied by 

higher layers is defined as bits X^_^^^^^i , «,_™,,ft,2 ,-a,_™,,A,39 ■ 

The following processing steps (in sequential order) are defined for E-RUCCH: 

CRC attachment 

Channel coding 

Rate matching 

Bit scrambling 

Frame related 2" interleaving 

Mapping to physical channels 
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4.12.1 CRC attachment for E-RUCCH 

From the sequence of Ai=39 bits ( -fe-ruecAjj (^^.^^^^^ 2'"-^e-raeeft,39 ) ^ CRC of length Li=16 is appended according to 
Section 4.2.1.1. The bits output from CRC attachment are denoted bi^i^, where k=l,2,3, ... Ai+Lj and A, = 39 

For 3.84Mcps and 7.68Mcps TDD, each parity bit bmk , (where A;=A,+7,A,+2, ... Ai+L,) is then XOR'd with 1 such that 
its polarity is reversed. 

4.1 2.2 Channel coding for E-RUCCH 

The bits output from CRC attachment are subject to 1/3 rate convolutional coding in accordance with the general 
method of subclause 4.2.3. 

4.1 2.3 Rate matching for E-RUCCH 

Rate matching for E-RUCCH shall be performed in accordance with the general method described in subclause 4.2.7. 

4.1 2.4 Bit scrambling for E-RUCCH 

Bit scrambling for E-RUCCH shall be performed in accordance with the general method described in subclause 4.2.9. 

4.1 2.5 Interleaving for E-RUCCH 

Frame-related 2" interleaving for E-RUCCH shall be performed in accordance with the general method described in 
subclause 4.2.11.1. 

4.12.6 Physical channel mapping for E-RUCCH 

Physical channel mapping for the E-RUCCH shall be performed in accordance with the general method described in 

subclause 4.2.12.1. 
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